23
24
24
25
23
24
24
22
24
24
23
24
23
25
23
24
25
22
25
25
23
24
24
24
24
25
24
24
27
24
27
27
23
27
22
45
31
30
35
34
29
28
32
33
33
35
34
34
32
36
34
33
30
31
32
30
21
29
38
44
39
19
35
18
47
55
71
71
48
46
38
38
37
38
33
38
34
28
22
15
16
21
22
27
26
26
19
19
17
22
21
23
29
29
33
30
38
26
31
27
28
23
23
24
31
27
22
29
31
36
35
42
40
25
10
4
-7
-4
-8
-5
-8
-1
2
-6
13
25
34
33
32
31
34
36
31
25
30
33
42
36
32
33
32
33
34
31
29
31
35
30
31
36
30
33
33
40
32
25
27
36
42
33
37
38
37
36
44
36
39
41
40
43
40
42
45
46
48
44
39
43
43
44
44
47
42
46
45
44
45
43
48
47
47
47
46
47
47
51
48
49
49
51
46
47
45
48
47
48
49
47
49
48
48
50
48
49
49
48
49
48
49
50
49
48
48
49
50
47
47
48
53
45
50
48
47
46
44
46
42
42
39
31
31
35
36
39
32
49
21
49
35
34
42
36
36
36
30
32
26
16
34
29
27
29
29
29
24
22
24
26
23
25
22
22
18
18
17
20
22
21
17
19
18
21
20
26
20
23
27
24
25
28
26
28
19
17
24
21
28
16
20
42
39
24
-6
17
12
19
16
19
19
25
17
22
21
15
27
21
20
23
22
17
15
17
14
29
19
15
12
17
16
16
4
11
13
12
18
2
-17
15
22
19
8
49
25
28
33
40
43
48
49
58
57
59
62
67
72
73
69
68
70
73
71
72
71
71
68
66
63
62
55
53
46
42
40
45
37
32
27
25
21
18
21
19
20
12
25
34
22
17
17
18
15
12
16
16
13
17
14
18
10
10
8
7
17
17
15
22
27
24
15
27
15
13
13
15
24
29
26
22
19
31
44
31
16
-4
12
16
9
14
16
17
20
21
22
24
29
28
30
33
36
40
44
52
54
56
57
57
59
56
57
58
56
53
51
51
49
49
46
49
51
54
59
64
63
67
68
67
67
63
60
61
61
64
59
63
64
69
73
72
73
77
80
82
74
73
74
76
76
74
76
75
76
76
77
77
78
75
76
73
78
78
78
76
78
78
77
77
77
78
78
78
77
77
77
77
77
76
77
76
78
77
78
77
75
78
76
77
76
77
76
78
78
77
77
76
76
76
77
76
77
78
76
77
77
77
77
77
77
77
78
76
77
78
77
77
77
79
76
77
76
78
79
78
77
77
76
73
72
73
74
74
74
74
74
73
73
73
72
73
74
74
73
72
74
73
74
73
74
75
73
72
73
74
73
74
73
73
72
73
75
78
77
77
75
74
77
78
78
77
77
77
76
75
77
77
79
79
80
78
82
75
77
75
75
72
70
69
73
78
79
78
77
76
76
76
73
74
72
71
70
70
68
69
70
71
69
70
73
76
74
70
73
75
72
72
70
72
72
73
73
71
71
71
72
72
71
71
70
71
72
71
71
73
71
70
72
71
75
71
70
71
72
72
70
72
70
71
71
72
70
71
71
70
70
72
70
71
72
70
70
70
70
73
70
70
71
70
69
70
71
71
71
70
70
70
70
69
71
71
71
70
70
72
70
68
67
67
70
71
73
76
74
74
75
76
72
75
74
73
75
72
72
73
73
75
75
74
73
73
75
76
77
76
76
75
76
76
78
76
78
76
76
76
77
76
74
77
78
77
76
77
79
79
79
78
80
79
77
78
78
79
78
77
77
79
78
79
78
78
77
78
81
79
81
78
77
78
81
79
78
78
80
79
79
79
81
79
81
79
80
78
81
80
79
81
84
79
77
79
80
81
84
86
83
76
77
77
77
69
75
82
78
73
73
83
84
79
84
79
79
74
73
73
77
76
76
78
75
76
76
76
78
80
79
76
73
74
73
75
77
76
75
76
74
74
72
72
76
75
75
76
76
73
73
70
72
71
73
75
77
80
78
76
73
75
77
76
75
74
75
73
73
75
73
73
75
76
73
73
76
75
73
75
74
85
127
103
81
71
68
70
63
52
45
47
51
50
49
53
55
55
54
55
52
52
52
53
54
50
44
42
39
38
36
36
41
42
40
38
38
36
35
37
39
39
42
39
37
37
36
36
36
35
35
36
36
42
47
41
37
36
37
37
37
36
34
27
36
34
37
24
30
28
29
25
24
27
22
22
22
19
16
14
14
10
14
18
21
16
7
5
13
17
21
25
29
32
33
35
43
30
21
26
26
33
37
42
37
31
32
30
33
33
33
31
34
31
32
30
30
29
30
29
31
30
29
28
33
27
25
30
28
28
26
29
28
27
29
31
30
28
24
24
35
12
15
19
23
17
16
16
19
24
20
20
23
22
25
25
25
26
27
28
28
30
31
32
30
33
38
48
54
56
59
54
54
53
47
45
49
49
49
51
44
55
52
48
48
53
53
53
54
55
57
56
59
60
63
63
64
63
62
63
62
61
59
60
63
62
64
62
65
64
65
65
62
64
63
64
66
67
67
66
62
63
62
62
66
64
67
64
67
65
67
68
64
65
68
67
68
66
68
67
68
70
68
68
67
68
68
68
70
69
68
70
76
80
76
72
72
73
74
73
72
71
73
73
73
74
74
75
77
75
74
76
76
78
75
73
74
73
75
72
73
73
73
70
70
67
69
71
73
70
69
72
71
73
68
67
71
70
70
70
70
69
68
64
67
69
71
70
70
73
72
73
73
71
72
69
70
72
73
69
68
70
70
70
72
74
76
76
77
76
73
73
71
69
69
67
70
72
71
75
76
75
74
76
76
75
75
75
73
73
70
70
73
74
76
77
75
75
77
75
68
73
64
61
66
78
75
62
60
63
67
73
73
71
69
72
74
75
71
71
70
73
71
74
73
72
71
73
72
73
72
73
73
75
72
72
73
74
74
71
74
73
73
73
73
73
73
73
73
72
73
71
73
71
73
73
73
73
73
69
68
72
74
70
74
74
73
73
73
74
74
75
74
73
72
73
73
73
73
74
74
73
73
74
74
73
74
74
74
74
75
75
75
74
73
73
74
74
74
74
73
74
73
74
75
75
73
73
72
75
76
74
73
75
75
77
74
74
73
73
73
74
74
73
74
72
75
74
74
78
77
72
70
70
68
68
71
70
70
70
72
72
72
70
70
68
69
71
70
70
69
70
71
71
70
70
70
71
70
68
70
70
70
69
68
71
70
70
69
71
70
69
70
71
69
70
70
70
70
70
71
69
67
70
72
70
69
70
69
70
73
70
68
70
70
69
69
70
69
70
69
69
69
69
69
70
68
71
73
73
75
73
68
72
73
73
73
75
70
66
68
73
71
68
68
69
69
70
69
73
71
75
75
69
68
69
73
75
77
76
75
74
78
68
75
72
76
76
74
78
76
73
76
76
76
77
73
75
75
76
74
76
73
74
75
73
75
77
75
75
75
76
77
72
74
73
73
74
75
72
73
75
79
78
77
78
81
79
76
73
72
81
74
70
69
69
70
75
72
64
62
67
71
71
75
77
78
76
76
78
79
77
75
76
76
77
76
77
76
75
76
77
78
76
77
77
76
76
76
78
76
77
77
76
74
72
73
68
67
66
66
65
67
67
66
66
64
65
61
58
55
54
53
54
56
56
56
57
58
60
61
61
59
61
59
56
54
55
59
67
67
65
69
67
67
68
66
65
66
65
65
65
66
65
64
65
64
64
66
64
64
63
63
64
64
64
63
67
63
64
64
63
62
64
64
63
63
64
63
63
64
62
63
64
64
63
62
63
63
64
63
62
65
64
62
64
63
64
64
64
63
64
64
63
64
63
64
63
64
62
64
66
64
62
63
63
63
64
65
64
64
64
65
65
64
66
67
67
67
67
69
69
70
71
73
73
76
74
74
76
78
78
78
78
79
79
80
80
80
80
83
82
80
81
81
81
80
81
81
80
81
83
81
79
81
80
81
81
80
81
81
80
80
81
80
80
81
81
81
83
81
81
80
82
81
81
81
81
80
81
81
81
81
81
81
80
81
82
81
81
82
81
80
79
82
82
81
81
81
81
81
80
80
81
81
82
81
80
81
81
81
81
84
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
82
81
80
81
81
81
80
81
83
81
81
80
81
80
81
81
81
82
81
81
80
82
81
82
81
81
84
81
81
81
81
81
81
81
82
82
80
80
80
81
81
81
81
81
82
81
81
82
81
82
82
81
80
81
81
81
81
81
81
81
80
81
81
81
81
81
80
81
80
83
81
81
80
82
81
82
81
80
81
81
80
81
81
81
81
81
80
84
82
81
81
81
81
81
81
80
81
79
81
80
82
81
81
81
81
81
80
80
81
82
80
80
82
81
81
81
81
81
81
82
81
80
80
81
81
82
80
81
80
81
84
81
81
81
81
81
81
81
81
80
80
81
81
81
80
81
81
80
81
81
80
82
80
81
80
84
81
81
81
80
81
80
81
81
82
80
80
81
80
80
81
82
80
84
81
80
80
80
81
81
81
81
81
81
80
80
81
81
80
80
80
81
79
80
80
80
81
80
81
81
81
81
81
80
81
81
81
82
80
81
81
81
81
81
80
81
85
81
81
80
80
81
82
80
81
81
80
81
80
81
81
81
81
80
79
81
81
80
80
81
81
84
81
80
80
81
81
81
80
82
82
82
81
81
81
81
81
81
81
84
81
81
80
81
80
81
82
81
82
80
80
81
81
81
79
81
80
81
81
80
81
81
81
81
83
81
82
81
80
81
81
80
81
80
81
81
81
81
80
81
80
81
84
81
80
81
80
81
80
81
81
80
80
81
81
81
81
80
81
81
80
81
81
81
81
80
80
82
81
79
80
80
79
78
78
76
75
76
74
73
72
72
71
72
68
62
59
61
60
55
51
46
44
45
39
39
40
33
34
31
28
28
28
28
29
29
34
36
35
33
30
33
30
34
35
33
28
31
32
34
30
31
29
33
30
30
31
32
33
33
32
33
34
34
33
34
33
32
32
32
35
33
34
33
33
30
34
34
34
34
34
33
34
33
34
34
32
33
33
35
33
34
36
35
36
34
35
36
35
35
36
36
38
39
41
44
44
47
44
51
54
53
50
48
52
49
47
48
47
48
47
48
48
47
48
48
48
47
46
48
45
47
50
46
47
44
51
47
45
47
46
47
49
48
48
47
46
47
48
46
47
46
44
44
47
48
46
47
47
47
48
39
48
47
48
45
45
47
46
49
46
47
47
47
46
47
47
47
48
47
46
49
49
45
48
46
46
46
46
54
46
48
46
46
47
47
47
47
46
46
44
47
46
46
47
46
47
46
46
47
48
46
47
47
48
46
47
47
46
47
47
44
43
46
45
45
45
47
46
46
47
48
46
47
47
49
65
83
85
76
68
60
53
52
51
47
47
52
58
59
60
74
76
79
73
75
76
81
87
87
82
87
88
87
84
89
88
87
87
83
82
83
79
80
81
80
78
81
81
80
81
80
81
81
81
81
82
82
81
84
82
81
82
82
81
81
81
83
82
85
86
86
87
87
90
93
92
88
73
69
66
70
58
49
46
40
46
42
41
39
37
36
35
36
34
34
35
34
36
35
34
36
34
32
32
32
33
35
36
37
36
36
36
36
35
35
36
36
36
35
36
35
36
36
36
36
36
36
35
37
37
38
38
36
37
38
37
36
40
39
39
39
40
39
40
41
39
39
40
41
39
38
39
40
39
41
42
39
40
41
38
38
39
40
40
39
38
40
39
40
40
38
39
39
38
40
39
39
39
40
39
42
39
39
40
39
40
40
39
40
40
39
41
39
40
39
39
40
39
42
41
39
40
39
40
41
39
39
40
41
40
40
40
40
40
40
41
43
40
41
40
41
40
40
42
40
40
39
39
39
38
39
39
39
40
39
41
40
40
40
40
39
43
39
39
39
39
40
39
39
39
39
39
39
40
39
39
39
40
40
41
39
40
40
38
39
38
39
40
40
41
45
46
44
53
34
36
32
45
57
68
71
70
69
70
74
75
71
74
81
80
83
76
71
80
82
80
78
80
81
80
81
80
82
84
82
81
81
81
80
81
84
87
90
76
75
79
82
70
86
101
89
84
76
85
81
80
79
79
75
74
80
73
73
74
77
76
80
78
79
78
78
78
78
78
80
79
77
83
73
80
70
81
76
76
73
76
76
71
70
72
72
71
70
67
70
70
70
69
72
75
92
101
111
121
112
101
82
71
59
49
44
57
60
124
86
75
75
78
78
71
72
68
70
73
71
73
81
89
98
104
103
99
87
84
82
80
75
69
55
57
115
76
77
76
77
73
81
70
73
72
71
73
70
73
72
73
72
77
78
88
98
99
98
91
89
80
83
78
81
82
80
71
52
64
104
84
75
72
76
78
78
77
77
78
77
78
78
82
85
95
107
104
99
84
75
69
72
78
75
74
76
73
63
64
89
84
75
82
80
81
81
80
80
79
79
79
79
79
80
80
79
79
79
78
79
80
78
78
78
78
78
77
78
79
80
78
79
78
78
78
78
78
78
81
78
78
80
79
78
79
79
79
78
81
79
73
80
74
76
75
75
77
74
73
73
70
77
71
73
73
73
73
73
73
73
73
73
74
75
83
94
102
102
100
89
80
77
78
78
71
58
54
86
91
79
77
76
77
77
78
76
79
75
75
78
72
72
72
72
71
73
72
73
72
71
72
73
72
73
71
73
74
76
72
73
74
79
76
77
77
78
77
77
78
81
81
81
81
84
81
82
81
75
75
70
70
73
72
72
72
72
72
72
72
71
72
73
72
72
72
71
71
73
72
72
73
75
71
71
71
72
71
73
71
71
72
70
71
73
72
72
69
72
73
73
75
74
72
79
79
72
63
56
49
44
39
37
37
33
33
34
34
33
33
32
33
32
33
34
34
32
33
31
33
34
35
35
33
33
34
33
37
52
27
40
42
44
44
44
42
41
42
42
42
42
42
41
42
42
42
42
42
41
42
42
42
42
42
41
42
42
42
43
41
42
42
43
41
41
43
43
43
43
42
42
41
42
42
42
42
42
41
42
42
41
43
43
45
42
43
42
42
42
42
43
42
42
42
41
41
42
42
42
42
41
41
41
42
42
42
42
42
45
42
42
41
42
42
42
43
41
42
43
41
42
42
42
42
42
42
44
42
42
42
42
43
42
44
43
43
43
42
42
42
42
42
42
43
44
42
43
43
42
41
43
42
43
42
42
42
42
43
42
42
42
42
42
42
43
42
42
41
42
44
42
42
42
41
41
41
42
42
42
42
42
42
42
43
43
42
42
44
42
42
42
42
42
42
42
42
43
42
42
42
42
42
42
43
43
42
42
43
43
43
44
42
43
42
42
42
42
42
42
43
42
43
42
41
40
41
43
47
50
48
45
36
38
44
46
45
43
41
36
38
39
41
44
44
40
41
36
37
42
50
49
43
54
61
67
67
66
84
79
72
71
68
70
72
77
84
92
87
81
75
81
82
80
80
79
79
78
79
76
76
77
74
76
76
73
73
72
76
76
73
76
75
82
77
77
79
78
78
79
77
77
76
78
78
76
76
78
78
77
78
76
78
77
78
78
78
80
77
78
78
75
76
76
76
78
77
76
76
78
76
75
77
77
77
79
76
77
78
76
75
76
76
77
76
76
75
75
76
76
76
76
76
76
76
76
76
76
76
77
77
75
76
76
76
76
76
76
76
76
76
76
76
77
77
76
75
76
78
75
75
76
75
76
76
75
76
75
76
76
76
77
75
76
76
76
79
76
77
75
75
76
76
76
75
76
76
75
75
79
76
75
76
76
77
74
76
77
76
76
76
76
75
75
75
76
76
76
75
76
75
75
74
75
76
76
75
76
75
77
75
75
76
75
75
76
75
76
76
75
76
74
74
75
76
76
76
77
75
75
76
76
76
77
76
76
74
76
76
76
76
75
76
76
75
76
75
75
76
76
75
75
78
76
75
76
74
76
76
76
75
76
75
76
75
76
76
76
75
75
75
73
79
78
77
77
77
77
77
78
78
78
77
76
76
75
78
78
76
75
75
75
76
76
74
76
76
78
78
78
78
79
78
78
78
77
78
73
77
77
77
78
79
77
78
79
81
81
78
84
72
75
76
78
77
76
76
76
71
75
73
76
72
73
70
70
70
71
70
69
73
73
74
76
76
77
78
78
80
85
87
85
80
75
73
71
78
81
80
78
80
79
77
81
81
79
78
78
81
80
80
81
83
83
78
79
65
54
55
83
78
73
70
71
74
78
78
73
63
66
71
82
81
78
81
81
77
77
76
76
75
77
76
76
75
76
75
76
76
75
75
76
75
74
76
76
76
75
74
76
75
75
76
75
76
74
75
76
76
75
76
75
76
78
76
74
76
75
76
75
76
76
74
75
75
75
76
75
75
76
75
78
75
76
76
76
75
76
76
74
76
74
76
75
75
76
76
76
75
74
75
74
75
75
76
75
77
75
75
76
76
76
75
76
74
76
75
75
76
76
75
76
76
75
76
77
78
76
74
73
73
74
75
76
66
67
75
77
82
95
92
75
68
81
80
76
75
74
74
73
77
76
77
76
76
77
78
76
76
74
77
74
76
77
76
73
74
75
74
75
80
66
74
70
77
72
71
74
76
74
75
76
76
77
77
76
77
76
76
75
75
76
73
73
73
72
75
72
76
78
75
76
73
75
76
73
75
74
75
74
74
74
77
77
76
75
76
73
74
73
61
71
75
72
74
72
72
72
72
73
73
70
71
73
72
73
71
71
72
73
70
72
73
74
72
72
73
74
79
74
76
74
76
76
78
87
82
83
76
80
80
81
80
80
76
74
73
67
61
68
90
77
79
80
79
79
78
77
77
77
78
78
78
76
78
78
78
77
77
78
78
77
78
78
77
77
77
78
77
78
78
78
77
77
78
78
77
77
79
76
76
76
77
76
79
78
77
76
75
78
77
77
78
77
77
78
78
78
79
84
76
81
75
67
60
59
58
64
62
70
73
71
73
75
77
77
75
79
76
82
77
82
80
78
82
78
67
79
84
79
70
76
76
74
76
74
71
68
70
69
61
61
55
47
42
38
36
41
40
41
46
50
54
53
52
48
46
52
47
36
34
42
38
36
38
37
37
39
36
36
38
37
37
36
37
36
36
37
38
37
36
37
36
39
37
37
38
41
35
30
27
28
27
36
37
44
43
50
44
39
41
39
39
41
39
36
40
39
39
40
40
39
40
40
41
40
39
39
42
40
41
42
41
39
40
39
39
39
39
39
39
38
42
37
39
39
40
39
39
39
39
40
40
39
42
40
41
40
40
41
41
39
40
39
40
39
39
41
39
39
39
39
40
39
40
39
40
40
42
39
40
39
39
39
39
41
39
38
39
39
40
39
39
39
38
39
41
40
38
40
40
40
39
39
39
39
40
40
39
40
38
40
38
40
39
39
39
40
39
40
40
41
39
41
40
39
39
39
40
40
40
39
40
38
40
40
39
39
39
42
39
39
39
39
39
40
39
39
40
39
39
38
39
39
40
40
39
42
39
39
40
39
39
40
40
40
39
39
39
40
40
40
39
40
40
43
41
40
40
39
40
40
41
39
39
40
40
39
39
39
40
39
39
39
39
40
39
40
39
39
41
40
39
39
40
41
39
39
40
39
39
39
41
41
40
39
40
40
40
39
39
39
40
39
39
39
39
39
39
39
40
40
40
40
39
40
41
39
40
40
39
39
39
40
40
38
40
39
40
40
40
40
39
40
41
40
39
39
39
39
40
40
39
40
39
40
38
39
39
39
39
41
44
39
39
40
39
39
38
41
40
40
39
40
40
39
41
39
40
39
42
40
40
41
40
41
39
40
40
40
40
40
40
41
40
39
39
39
42
40
40
40
39
39
39
41
40
40
39
40
39
41
40
39
39
40
42
40
40
41
40
40
39
42
39
39
39
39
39
40
40
40
39
38
39
40
39
39
37
41
40
41
38
39
40
41
40
40
39
39
39
39
39
40
39
40
39
38
40
42
40
41
39
40
41
40
40
40
41
40
40
39
39
40
40
39
40
44
40
41
39
41
39
39
40
40
41
42
40
39
41
39
40
40
40
42
39
42
42
40
39
41
41
40
40
41
39
40
39
39
40
41
40
43
40
41
40
40
40
41
41
39
41
40
41
40
40
41
40
41
40
42
40
39
40
39
41
40
41
40
41
40
40
40
41
41
40
40
40
40
41
39
39
40
40
40
42
39
39
40
40
40
40
40
39
40
40
40
39
41
40
41
40
40
42
40
40
40
40
40
40
40
41
40
41
40
40
40
41
40
39
40
41
39
41
40
40
40
39
41
41
40
41
39
39
39
40
39
39
39
40
40
39
39
39
40
40
39
39
38
38
39
39
39
39
38
39
39
39
39
40
39
37
37
36
38
36
36
36
38
37
37
36
37
38
38
37
39
37
37
38
37
37
40
38
39
39
39
39
39
38
37
37
38
37
37
38
40
39
41
40
42
12
12
12
8
14
2
6
4
0
2
8
5
10
-1
-2
-2
1
6
12
7
1
3
4
0
3
1
2
2
5
2
2
3
4
5
4
2
6
1
10
19
23
25
23
23
30
36
48
33
34
37
41
40
39
39
38
40
39
40
38
38
38
39
39
39
39
39
39
39
39
40
40
40
39
39
39
41
42
41
41
39
35
29
27
25
22
23
24
24
26
26
29
27
22
24
25
22
23
25
22
30
23
27
32
32
31
32
29
25
25
25
22
34
20
33
35
27
33
31
28
24
25
21
30
33
36
30
33
32
29
30
31
26
29
33
32
32
30
33
33
27
35
39
32
31
36
36
35
33
26
27
24
17
17
13
13
14
17
19
19
16
14
25
19
13
18
24
26
25
26
24
29
32
30
11
2
3
8
12
14
15
25
27
38
47
32
42
42
44
44
50
48
46
48
47
40
32
33
31
29
32
36
39
40
40
43
45
54
54
55
51
52
50
52
53
53
55
46
50
52
50
48
48
49
48
49
47
52
50
49
47
46
47
47
48
47
47
48
47
47
46
46
47
48
47
48
47
48
50
47
47
46
47
47
47
46
46
48
46
46
48
47
47
48
49
48
47
47
48
47
49
47
48
47
47
47
48
47
46
46
46
47
47
47
47
47
48
48
47
47
47
48
45
46
49
48
48
49
45
52
54
54
61
70
66
59
54
44
37
29
17
19
21
30
41
48
31
33
30
26
29
35
33
30
32
34
33
33
33
31
33
34
36
34
31
35
33
33
33
33
32
33
33
32
34
34
33
33
34
34
33
31
35
36
32
33
33
33
32
33
33
32
33
33
33
32
32
31
31
32
33
35
32
32
31
32
33
33
33
33
32
32
33
32
33
33
33
35
33
35
31
33
33
32
33
32
34
32
32
30
33
34
34
34
33
31
36
36
33
33
33
33
33
33
33
33
34
33
34
33
34
33
34
34
33
36
32
32
33
33
33
34
34
34
33
34
33
33
34
33
33
33
33
36
33
34
33
33
33
33
34
33
32
33
34
33
34
33
33
33
32
36
33
33
33
33
32
33
34
32
33
32
34
33
33
33
33
33
34
36
33
33
34
33
33
33
33
34
34
33
33
33
33
33
33
33
33
37
33
34
33
34
33
33
33
33
34
33
33
36
32
33
32
32
33
35
34
32
33
32
33
34
33
33
32
34
33
33
33
33
33
33
33
34
33
32
33
32
33
33
33
34
35
36
39
43
43
42
45
47
47
44
44
42
42
46
43
42
43
41
44
44
45
45
42
44
45
46
46
47
45
44
43
46
46
46
46
46
46
45
45
47
46
45
47
47
48
48
46
46
47
47
47
46
47
47
47
47
46
48
47
47
46
47
47
49
47
46
47
47
47
47
46
46
47
46
47
47
46
46
46
47
47
47
47
47
47
47
46
47
47
48
47
48
46
47
47
47
47
47
48
49
47
47
47
47
47
47
49
47
47
48
48
48
47
47
49
47
48
50
47
48
48
47
47
48
48
48
47
47
48
47
48
47
48
47
47
50
48
49
48
47
48
48
48
47
48
48
47
47
48
48
47
47
48
47
47
48
48
47
47
47
47
47
47
48
48
47
48
47
46
47
48
48
47
46
48
48
48
47
48
47
47
47
47
48
47
47
47
48
47
48
47
47
48
47
47
47
48
47
47
49
47
47
47
47
47
47
48
47
48
47
48
47
48
47
47
48
47
47
48
47
47
47
46
47
46
48
47
47
45
47
48
48
49
47
48
48
50
47
47
47
48
47
48
48
48
47
47
48
47
47
47
47
48
46
48
47
47
47
47
48
47
48
47
47
48
47
48
47
48
48
47
48
48
47
47
47
47
48
48
48
47
48
48
47
47
47
47
48
47
47
50
47
47
47
47
47
48
48
47
48
46
48
47
47
47
47
47
48
49
48
47
47
47
47
47
48
47
48
47
47
48
47
48
48
47
47
50
48
47
47
47
47
47
48
47
47
47
47
47
47
46
48
47
47
50
48
46
47
47
47
46
47
47
48
48
48
47
47
46
48
47
48
50
47
47
47
48
47
47
47
47
47
53
50
44
42
41
40
32
32
37
33
25
22
30
33
27
25
24
25
27
30
29
26
26
28
28
27
28
27
29
28
29
27
28
30
30
29
29
29
30
30
29
28
29
28
30
29
28
29
28
29
29
28
28
28
29
31
28
28
28
27
28
27
30
30
27
28
29
28
27
30
30
27
29
31
29
29
30
28
28
27
30
28
28
26
30
29
28
28
30
29
28
31
29
29
28
30
29
29
29
28
27
27
28
27
28
27
29
28
29
31
29
30
29
32
30
29
30
28
30
31
30
30
30
30
30
31
31
32
30
30
30
30
30
30
30
30
31
29
29
30
30
29
29
29
28
29
27
30
33
30
36
28
33
29
35
36
40
43
49
35
31
36
36
36
36
35
34
37
36
39
36
35
33
35
35
36
34
36
36
35
36
38
35
34
34
34
35
36
36
38
37
37
36
36
36
36
35
37
36
36
35
36
36
36
36
36
37
36
36
36
36
36
36
37
36
37
37
36
34
36
36
36
36
36
36
36
36
38
37
35
35
36
37
37
36
37
37
36
36
35
37
36
36
36
36
38
36
38
44
44
35
32
29
35
44
49
49
67
64
57
60
62
58
54
44
34
34
42
43
44
47
47
51
53
53
48
48
50
51
52
53
56
51
50
51
54
54
50
51
51
50
50
53
53
50
52
51
52
51
52
50
52
50
51
49
49
51
52
52
50
49
50
50
50
50
50
49
53
49
50
50
51
49
50
50
50
50
52
53
56
54
53
49
45
42
41
34
29
29
32
37
44
49
52
53
52
50
47
46
39
40
38
41
52
47
50
49
51
52
49
47
51
50
48
51
51
48
49
49
49
47
50
50
49
49
47
49
49
49
50
49
48
48
47
48
47
47
47
47
49
47
47
48
47
47
47
47
47
47
47
48
49
48
47
48
47
47
48
48
47
47
47
48
47
46
44
46
46
49
46
49
50
47
51
50
47
50
51
52
55
53
21
52
50
46
47
47
40
37
34
30
27
23
23
30
36
25
25
32
34
38
34
32
32
29
29
32
33
33
31
32
30
32
30
32
30
30
30
32
32
30
31
32
31
30
30
30
30
30
29
30
29
30
29
30
31
30
30
30
30
31
30
30
29
28
29
29
28
29
29
28
31
28
28
31
30
27
28
30
29
28
28
30
28
28
29
31
29
28
30
29
29
29
30
30
29
27
29
30
30
29
29
31
28
28
29
28
30
28
28
29
29
28
28
30
29
29
29
28
29
29
28
28
29
29
31
30
28
28
28
29
28
27
28
28
28
29
30
29
29
28
28
29
32
28
29
29
29
28
29
28
29
29
28
29
30
28
29
27
30
29
31
29
30
28
28
29
30
29
30
29
29
28
30
30
28
29
29
29
31
29
27
28
27
29
33
56
54
37
33
31
32
33
40
47
47
44
56
70
80
81
84
80
70
73
78
80
80
78
76
75
76
75
77
77
73
76
75
76
76
73
78
76
76
74
74
74
74
75
75
72
77
78
78
82
94
91
64
56
37
30
13
16
28
35
42
44
48
69
53
36
30
33
33
33
33
34
33
34
32
31
33
37
32
33
32
33
32
33
34
34
33
34
33
33
33
33
34
33
33
36
35
33
33
34
32
35
34
33
33
34
34
35
33
34
34
33
33
36
33
34
34
33
33
33
33
34
32
33
34
35
33
33
33
33
32
33
32
33
33
32
32
33
33
33
33
36
33
33
33
33
32
34
33
33
33
33
33
32
33
33
33
32
33
35
33
32
33
33
33
33
33
33
33
32
33
33
33
33
33
32
34
36
33
33
33
33
33
31
33
32
33
33
33
33
32
33
32
33
32
35
33
32
32
33
32
34
33
33
33
34
33
32
33
33
31
33
33
36
34
33
33
33
33
33
33
34
35
33
33
33
33
32
34
33
31
35
33
34
33
32
32
33
33
34
33
33
33
33
33
32
33
33
32
34
34
33
32
32
33
33
33
33
33
33
33
33
32
33
33
32
33
34
34
33
32
33
33
33
31
33
31
33
35
33
31
33
34
33
33
34
32
32
33
35
33
32
33
33
33
33
36
34
31
33
33
33
33
33
33
33
34
33
32
33
33
32
33
33
36
33
33
33
33
34
33
33
32
33
34
33
33
33
33
33
33
33
35
32
33
33
32
32
33
33
33
33
32
33
34
32
34
33
33
33
34
33
33
33
33
32
34
35
33
32
33
32
33
33
33
33
34
34
35
32
34
32
33
34
33
34
33
33
33
33
32
33
33
33
33
33
33
34
31
33
30
30
33
32
35
32
32
33
36
37
36
35
36
35
36
36
35
36
35
34
34
36
34
35
36
35
36
35
36
37
36
37
37
36
36
36
36
36
36
36
35
36
35
36
35
36
36
36
36
35
37
36
36
36
37
36
35
36
35
36
35
36
36
36
35
35
35
36
38
36
36
37
35
36
35
36
36
36
36
35
36
36
35
36
36
36
37
36
36
35
35
36
35
36
36
35
36
35
36
37
36
36
35
36
37
35
35
36
35
36
35
37
36
36
36
36
36
36
35
36
35
35
39
36
36
35
37
35
35
35
34
32
29
29
30
35
34
30
22
20
15
13
14
14
16
13
9
11
11
13
16
21
21
20
18
17
17
18
20
19
22
22
20
21
22
21
21
21
23
21
21
23
24
23
25
25
29
27
28
27
28
27
27
31
33
34
26
18
14
16
15
19
19
18
18
10
12
13
13
14
13
14
16
16
17
19
23
24
25
22
21
21
24
22
21
22
19
16
17
18
20
21
20
19
19
19
19
19
19
19
20
21
21
20
20
19
19
20
20
20
21
21
22
21
22
22
24
25
30
24
25
27
25
27
30
30
31
30
30
31
30
30
29
30
28
30
32
30
29
29
30
29
28
29
28
29
28
30
28
29
29
29
29
30
32
29
29
30
10
10
15
18
17
19
19
23
25
27
27
25
26
26
27
26
27
27
26
26
26
26
27
27
27
27
27
28
25
27
27
27
27
27
24
26
25
25
25
24
20
21
20
21
19
20
19
18
19
20
20
21
19
17
19
19
19
15
21
25
23
30
27
24
25
20
19
21
22
22
18
20
19
20
22
22
19
22
23
26
29
25
29
25
24
26
22
25
25
25
27
28
29
32
27
30
29
25
26
25
27
27
29
30
30
29
30
25
33
28
28
29
28
34
30
35
27
27
34
32
36
38
40
37
36
35
38
39
41
37
39
40
28
27
25
22
21
21
20
24
29
35
36
38
35
34
36
36
35
36
37
39
44
34
24
22
18
16
22
25
28
30
34
44
55
61
40
39
36
38
38
39
38
37
37
39
39
36
40
36
38
38
38
36
37
38
37
38
36
36
37
38
35
37
38
36
39
37
37
37
38
36
37
36
37
38
36
37
38
36
36
36
37
37
39
36
38
36
37
36
36
36
36
38
36
39
36
37
37
37
36
36
38
37
36
36
37
37
38
36
36
36
38
41
36
34
36
38
37
37
37
38
37
36
37
36
37
36
36
36
37
38
37
37
36
36
36
36
37
36
36
38
37
37
37
37
36
36
37
39
37
36
36
36
37
37
40
37
36
33
35
32
33
33
34
33
35
34
32
33
33
33
33
33
32
33
33
34
36
33
33
33
33
35
34
34
33
34
35
34
34
33
33
35
35
35
34
34
33
35
36
34
36
35
34
35
34
36
34
35
35
36
35
35
35
35
36
35
36
34
35
36
36
37
36
41
38
35
37
36
37
36
36
37
36
36
37
35
37
35
36
36
37
38
36
36
35
36
35
36
36
35
35
37
37
36
36
36
36
36
36
35
36
36
36
35
35
36
36
36
36
36
39
35
36
35
36
36
36
36
37
36
36
34
36
36
36
36
36
36
38
36
36
36
37
36
36
36
36
35
35
37
36
35
36
36
35
36
37
36
36
36
35
36
36
38
35
35
36
38
36
36
37
36
34
35
36
36
35
36
36
35
34
36
36
36
36
40
35
36
36
36
36
35
36
36
36
36
36
37
35
38
35
36
36
37
35
37
37
37
36
37
38
36
36
36
38
36
35
36
36
36
35
36
36
36
36
37
35
35
36
36
36
36
39
36
36
36
36
36
36
37
36
36
35
36
36
36
35
36
36
37
38
36
36
36
36
37
36
36
36
36
36
36
37
36
37
36
36
37
38
37
36
36
37
35
37
38
36
38
36
36
37
36
39
40
37
39
39
61
55
36
33
22
41
38
48
48
48
50
49
54
61
67
68
68
65
65
81
81
83
84
87
85
84
78
76
76
77
77
80
76
77
76
78
76
78
77
78
78
78
76
77
76
78
78
77
79
77
77
77
78
78
77
78
78
78
78
78
77
77
77
77
77
78
79
78
78
78
78
78
77
77
78
78
78
77
78
77
78
78
77
78
80
78
77
76
77
77
78
78
77
77
77
78
78
78
77
77
77
77
78
76
78
81
78
77
79
79
80
80
76
78
79
78
81
83
79
76
74
75
76
78
78
75
74
74
77
76
73
73
75
74
73
74
76
72
74
73
75
75
75
76
75
72
75
73
70
74
78
76
76
78
77
77
82
76
80
80
81
76
79
82
69
61
63
67
73
76
84
109
100
78
70
77
75
74
77
77
76
76
76
78
77
74
75
75
73
73
73
73
71
74
72
71
71
75
74
75
73
74
75
74
74
74
75
77
82
75
75
78
77
80
82
81
76
75
76
77
78
78
80
80
79
78
77
78
76
75
76
80
78
78
78
78
75
83
77
81
82
78
70
93
93
85
74
58
50
47
45
56
53
52
55
54
57
60
67
75
73
72
79
74
76
70
70
71
78
81
80
75
75
71
77
83
70
81
78
77
79
77
76
75
78
74
72
72
69
71
70
70
70
75
87
92
95
96
94
91
80
66
59
56
57
107
98
55
86
72
72
74
74
76
73
72
74
78
80
91
88
90
81
74
72
77
82
81
80
80
84
85
87
85
82
81
78
78
76
78
80
81
81
80
80
80
81
81
84
82
83
82
82
83
82
83
84
80
76
73
73
75
75
79
83
84
84
81
71
69
75
101
82
74
77
75
82
77
70
70
71
72
69
67
68
69
69
72
79
100
110
106
107
104
87
74
59
49
52
64
104
88
75
86
94
81
66
59
46
48
46
41
45
41
37
34
32
31
27
27
33
32
25
28
33
30
28
30
29
31
31
30
30
31
30
33
31
30
31
28
30
28
30
30
30
30
31
31
30
31
30
30
29
32
30
30
30
18
30
31
31
32
30
30
31
30
31
29
32
32
31
32
32
28
30
32
32
31
44
51
59
49
50
57
61
75
85
78
61
60
98
103
60
67
70
78
73
71
70
64
67
65
64
67
66
70
81
107
121
113
107
89
76
60
53
55
59
103
77
61
76
73
77
70
67
69
73
74
77
93
115
103
86
68
59
52
45
27
27
28
28
28
28
30
27
26
27
28
27
28
28
28
29
28
30
29
32
31
27
27
29
27
24
25
28
26
29
26
28
29
27
28
28
28
30
21
32
30
36
39
39
37
38
49
51
60
74
93
88
71
61
76
89
97
70
76
77
76
75
73
70
71
67
67
67
56
71
73
70
69
73
85
92
91
84
82
78
77
77
82
83
80
80
78
76
81
81
82
84
80
80
80
83
81
83
83
83
84
83
84
78
82
92
94
89
89
80
78
37
62
104
93
80
78
75
81
63
71
62
60
74
76
87
90
99
102
101
103
98
85
74
76
67
62
57
63
122
59
81
65
66
67
75
89
118
115
107
98
94
87
63
47
48
66
127
88
53
69
68
57
61
67
81
126
125
115
105
102
86
73
62
50
59
64
101
118
46
71
67
72
62
70
73
89
123
126
115
114
97
76
61
57
50
50
72
127
64
63
64
68
62
63
67
64
78
96
109
127
124
126
98
76
61
58
56
52
79
104
125
76
73
76
68
61
63
50
66
62
67
68
93
114
121
101
91
97
113
125
124
93
62
39
50
89
121
95
56
80
55
71
65
65
58
73
82
127
127
100
93
73
78
105
122
112
100
75
50
54
66
83
107
59
76
46
61
49
69
74
103
113
127
116
81
77
90
103
107
119
105
76
54
44
61
100
118
59
44
52
62
83
95
122
107
85
86
95
113
124
118
104
81
59
40
35
65
101
94
56
74
56
59
77
103
127
122
91
71
81
101
115
112
114
86
73
55
41
69
115
67
58
64
68
52
70
93
126
119
87
87
97
110
123
109
108
95
75
64
56
69
90
88
93
53
48
57
67
121
126
106
93
87
97
106
111
115
119
81
49
44
59
87
127
27
57
50
69
108
110
123
104
91
95
107
106
116
123
100
71
46
46
58
77
77
94
69
51
57
99
127
112
105
88
106
118
120
110
76
38
49
61
101
115
89
48
70
38
64
76
119
127
93
81
90
106
119
125
118
88
55
47
50
67
94
94
62
53
54
105
49
107
127
104
99
95
108
115
118
110
78
64
28
50
100
101
64
53
51
50
72
95
114
127
99
91
99
121
127
120
87
45
29
42
76
126
47
58
67
49
61
76
93
111
127
126
83
78
89
114
127
121
89
53
46
50
58
97
98
72
53
49
61
63
82
127
127
117
86
86
104
127
127
111
69
28
22
48
84
127
53
33
58
49
83
127
118
120
100
81
78
91
104
118
115
127
60
44
52
64
94
90
76
61
60
65
69
77
114
115
115
93
92
108
121
124
110
76
50
33
44
83
113
90
47
66
61
56
74
82
100
119
107
95
87
95
115
121
112
92
58
41
40
79
127
85
53
65
55
61
68
73
97
112
127
103
84
78
84
104
112
113
117
93
66
47
39
59
92
92
72
62
59
56
58
55
70
127
116
112
94
95
119
106
75
52
40
56
101
118
72
46
65
47
48
71
112
127
127
92
68
71
87
112
115
115
99
81
55
45
49
85
108
76
57
68
52
49
53
91
117
119
101
79
76
85
95
113
119
120
112
87
45
42
56
61
124
78
53
58
49
67
88
95
127
127
97
83
82
102
118
124
110
47
45
29
52
99
79
39
66
50
60
76
92
98
104
117
107
86
85
97
112
120
119
91
62
58
36
56
81
92
52
60
60
60
72
78
84
107
112
103
98
100
107
114
112
99
80
64
54
68
72
76
121
80
67
68
68
58
66
61
69
86
106
101
101
107
112
110
111
108
79
61
43
55
91
90
84
83
77
72
70
66
70
68
80
80
98
116
108
117
115
118
93
76
59
43
49
67
92
110
97
84
79
90
92
90
87
77
71
75
78
63
56
71
71
76
76
87
83
78
78
76
80
89
84
83
78
82
81
80
79
80
88
95
102
97
89
66
37
43
57
87
88
76
79
73
75
69
59
54
50
61
67
95
111
107
93
94
104
118
127
121
92
64
39
44
67
84
93
87
66
74
55
61
67
96
123
109
104
101
107
111
124
119
97
64
36
35
54
110
124
63
61
63
58
63
64
76
98
127
105
97
103
102
112
112
99
73
45
37
46
105
82
95
75
67
53
68
53
65
78
78
91
105
113
101
97
87
98
119
127
107
101
68
40
29
73
95
90
80
61
59
65
64
58
63
72
75
115
117
124
127
112
84
78
53
39
35
47
127
67
69
63
51
57
55
70
88
109
124
106
87
85
98
107
105
108
110
92
68
57
56
71
107
67
65
33
75
75
72
65
98
122
116
97
85
89
101
104
101
99
105
101
74
56
45
70
77
93
70
67
63
53
71
94
84
108
112
98
97
98
107
107
104
95
89
53
49
72
95
92
89
62
72
71
59
65
91
102
107
90
87
92
100
112
120
121
95
72
42
41
55
106
112
65
56
73
47
76
69
70
98
127
109
85
91
89
107
119
126
101
76
46
47
64
56
90
104
72
59
62
73
59
70
80
111
101
114
93
86
83
92
107
121
123
101
67
34
30
50
91
127
79
76
47
78
66
67
68
92
107
118
101
83
83
87
91
94
96
98
107
98
92
69
58
56
54
78
103
72
53
64
47
62
79
75
92
110
127
112
109
102
93
66
62
62
59
56
67
100
92
64
62
70
64
60
61
70
75
77
80
87
99
112
106
102
111
117
113
82
66
50
47
84
99
93
75
63
86
71
73
77
77
81
83
85
76
79
78
80
81
84
83
83
81
76
77
78
80
81
83
86
82
85
87
77
74
63
52
43
41
38
37
32
38
27
19
32
19
21
25
24
23
27
27
21
22
19
25
25
24
24
25
23
27
25
23
24
23
25
24
28
26
24
25
25
26
22
26
27
27
24
26
25
27
25
27
26
27
23
25
24
25
25
26
26
26
26
25
25
22
30
30
44
53
57
53
54
73
84
81
72
44
40
44
127
77
66
75
79
74
67
79
73
72
62
77
73
71
69
69
73
72
73
70
66
70
70
70
72
86
75
72
75
92
109
112
120
97
75
43
35
25
127
70
57
83
67
70
73
64
76
78
69
68
72
70
70
67
66
67
69
71
70
77
72
66
67
66
67
67
70
82
87
96
85
66
39
37
47
78
78
82
94
88
86
78
71
75
70
73
71
61
62
68
70
70
71
77
81
80
79
78
81
83
76
75
73
71
83
71
74
79
82
83
76
88
77
81
89
89
91
93
88
84
81
69
77
66
56
67
93
75
83
106
96
89
84
80
76
78
76
67
63
61
69
68
70
75
73
79
78
78
76
72
73
75
79
83
83
78
79
78
79
77
78
76
72
72
76
79
78
79
76
73
70
68
72
74
72
73
75
77
79
79
74
74
73
72
75
77
73
78
71
70
78
80
78
79
78
77
78
76
79
76
71
67
65
64
64
72
73
77
82
84
79
75
70
69
70
74
79
81
82
82
79
78
77
80
81
78
74
73
71
72
76
87
85
83
80
79
79
81
80
80
81
78
76
76
81
83
85
84
80
81
83
76
76
71
68
71
76
78
80
80
81
79
82
80
87
81
81
89
87
82
84
89
79
82
82
77
80
73
79
84
85
86
83
83
81
82
80
75
77
81
91
87
86
93
92
83
77
78
82
85
80
81
81
79
80
79
78
81
80
77
77
77
75
75
75
73
65
75
84
73
79
77
79
79
79
82
82
87
88
83
83
88
88
86
78
81
85
94
96
88
87
77
76
81
85
73
58
48
47
108
113
56
88
75
81
76
74
67
70
70
65
68
64
61
64
61
55
82
86
92
93
89
80
76
74
76
81
82
81
78
79
80
77
81
82
81
80
79
79
79
81
83
84
84
78
76
76
77
78
81
81
77
77
76
76
78
78
78
79
80
81
83
81
81
75
74
75
75
82
80
81
78
76
75
75
78
78
80
81
82
86
84
82
78
67
62
59
72
86
81
77
72
76
78
85
78
75
76
76
78
76
75
76
75
76
76
76
78
80
77
75
76
79
78
78
79
79
79
78
82
82
82
78
82
83
86
85
84
84
80
75
80
78
78
75
65
68
68
91
73
74
78
88
106
101
86
76
77
83
83
79
76
76
76
75
77
76
75
75
73
74
74
75
73
74
74
77
73
75
77
75
77
78
78
79
80
78
80
78
80
79
81
81
80
82
79
80
80
81
80
79
80
80
79
81
81
79
80
80
78
78
77
78
73
76
72
73
72
70
70
71
67
66
67
63
63
59
58
54
52
60
69
84
92
99
101
96
83
63
76
79
78
74
76
76
73
73
74
86
85
91
110
101
59
62
75
76
72
73
75
78
76
76
70
72
77
76
75
74
77
77
78
78
79
78
80
83
84
86
95
100
78
71
75
83
87
91
82
80
81
84
79
74
81
88
71
79
81
75
78
78
78
76
79
78
77
78
79
79
81
78
72
60
59
44
63
54
96
121
127
74
73
79
81
76
79
77
78
78
78
79
76
75
73
73
75
75
71
79
74
77
76
78
80
82
82
78
76
79
81
80
81
80
78
76
76
83
80
75
79
79
79
78
78
78
79
78
79
79
78
76
77
78
77
76
76
76
77
76
76
75
76
75
75
74
75
75
76
75
75
75
76
75
76
75
73
72
73
74
71
70
72
67
68
70
70
73
73
74
75
77
78
75
78
82
79
79
81
77
81
81
78
78
77
77
76
74
73
74
72
73
71
75
76
76
77
76
74
79
76
84
78
72
80
77
78
81
77
79
77
77
78
78
75
75
73
75
71
68
84
79
72
72
75
72
76
89
86
90
89
79
72
65
53
85
74
74
71
76
70
70
69
67
72
73
84
118
112
99
86
75
50
39
46
42
24
20
23
33
36
41
47
47
48
46
43
46
43
44
43
44
43
44
42
44
44
44
43
42
42
42
43
43
42
43
43
44
42
40
42
47
43
45
42
42
41
43
43
44
43
42
42
42
43
42
43
44
43
45
44
41
44
44
44
45
44
44
40
36
32
32
31
30
28
27
26
28
34
31
32
30
30
29
32
33
34
33
34
33
36
36
36
36
37
35
36
37
35
36
36
36
36
34
36
36
38
36
37
36
36
35
36
36
35
36
36
35
35
36
35
36
34
37
37
35
36
34
31
36
32
33
33
33
33
31
30
33
33
32
31
32
34
33
32
32
33
33
32
34
33
34
36
37
36
36
36
36
36
37
42
37
39
36
39
43
43
35
27
27
36
33
14
-7
-7
25
36
52
49
53
50
54
54
54
47
48
45
50
59
66
73
72
69
79
68
64
67
71
69
71
68
68
65
68
65
66
68
67
67
73
70
70
71
67
68
66
64
70
70
70
70
69
68
70
69
69
69
68
68
70
70
73
71
69
69
67
67
68
67
68
69
73
79
78
78
69
57
50
49
42
38
36
34
34
33
30
34
45
54
64
63
54
44
51
55
53
53
53
56
48
56
59
48
48
45
37
34
47
40
56
43
33
40
49
44
39
37
43
41
40
38
37
34
30
23
33
44
45
41
38
34
36
36
42
44
42
44
48
53
47
34
34
33
34
33
33
33
32
33
34
33
33
33
33
32
32
34
35
33
34
34
33
32
33
33
33
31
33
34
32
34
33
33
32
33
36
33
33
33
32
33
33
33
32
33
33
33
33
32
32
33
32
32
36
33
33
33
33
32
34
33
33
33
34
33
34
33
33
32
34
32
36
33
34
33
33
33
33
34
33
33
34
34
33
33
33
33
33
33
34
34
32
32
30
42
43
47
43
47
51
52
48
49
47
54
68
71
73
91
99
82
65
70
62
65
90
88
77
80
81
76
77
78
75
76
76
73
71
71
70
70
70
67
67
68
69
63
72
81
79
81
83
90
94
87
83
78
77
77
78
78
78
78
78
79
79
79
77
78
79
81
83
83
82
82
85
84
81
79
76
76
75
75
71
71
73
73
70
66
67
72
71
84
73
74
73
73
71
71
75
75
73
71
72
72
73
73
74
73
74
73
76
73
73
72
71
71
71
71
71
72
72
71
71
72
71
73
72
72
73
72
72
72
72
72
72
72
71
73
72
73
71
72
73
72
72
73
72
72
72
72
71
72
72
71
71
73
73
75
73
72
72
72
71
71
72
73
71
71
73
72
72
73
72
71
72
72
73
71
71
71
71
71
72
71
73
72
74
72
72
73
72
71
72
72
72
72
72
73
72
72
72
71
73
72
73
71
72
72
72
72
72
72
73
73
71
73
72
73
73
72
72
72
72
72
74
74
75
79
79
69
55
47
36
35
40
43
51
60
66
69
67
64
68
54
54
44
40
35
36
39
42
49
51
49
48
52
49
46
47
48
49
48
47
48
50
53
49
48
45
47
47
50
48
49
48
51
50
48
52
54
56
60
58
58
51
47
46
44
43
44
43
44
42
42
41
39
40
40
42
47
45
44
44
44
44
42
42
42
43
43
42
42
43
43
43
43
43
43
42
43
45
43
43
43
43
44
42
37
33
30
30
34
32
33
33
34
33
33
31
30
30
31
29
30
29
30
29
30
30
30
24
22
15
13
14
15
19
16
16
11
11
5
2
6
5
2
0
2
0
2
0
1
5
5
3
-2
-3
-3
-1
0
4
3
1
1
-1
3
2
2
3
2
2
7
11
13
14
15
19
25
27
20
25
38
49
57
38
34
32
36
36
39
37
36
34
36
36
36
37
39
38
38
38
37
38
38
38
39
39
36
37
38
38
37
37
39
39
38
36
38
38
36
38
37
36
40
38
38
39
37
38
38
39
38
39
39
38
38
38
39
36
37
37
53
52
67
60
100
94
76
76
80
76
70
80
77
70
67
65
67
66
74
110
116
120
110
101
99
68
62
52
48
46
92
75
34
77
63
73
76
76
90
100
112
107
98
87
79
68
67
70
72
75
67
59
47
77
55
85
75
72
81
89
92
97
91
86
81
78
76
75
78
76
78
77
78
79
78
79
80
80
79
80
81
83
79
80
79
77
78
78
77
75
71
63
60
50
43
40
31
30
32
33
35
30
24
19
22
13
16
16
21
20
25
17
19
20
19
19
19
19
19
21
21
23
22
22
25
22
22
23
22
21
22
22
24
20
22
21
22
22
22
22
22
23
22
23
22
23
22
24
22
22
22
23
23
23
24
23
22
22
21
23
24
22
23
23
23
9
22
25
25
24
24
24
22
22
26
24
22
18
16
8
11
18
27
33
44
46
45
42
39
40
35
35
35
37
38
36
36
38
39
35
36
40
37
39
39
36
35
36
37
36
36
36
35
35
35
36
34
33
30
30
27
26
28
25
24
26
24
22
22
19
18
19
20
17
15
22
19
16
20
18
17
21
20
19
16
16
18
16
18
15
17
13
7
15
13
16
17
6
14
17
13
13
14
15
15
16
13
15
17
23
15
17
18
16
19
18
17
18
19
17
20
24
23
28
24
22
-4
-9
3
5
11
22
32
30
27
28
25
23
22
23
25
28
38
47
47
35
30
29
33
31
20
29
31
34
31
31
37
34
50
42
47
40
40
46
47
48
35
53
54
54
55
48
68
64
52
47
31
39
41
60
89
118
26
14
32
28
32
33
-34
51
47
40
53
55
53
40
59
70
66
66
63
64
42
68
65
64
63
65
69
70
50
54
60
55
66
64
59
61
63
55
56
46
43
41
37
31
27
31
30
25
27
24
23
25
26
26
27
26
27
30
25
24
25
26
25
26
27
25
26
25
27
26
25
27
25
28
28
24
23
25
27
26
27
25
28
27
29
33
45
51
53
49
58
73
78
87
91
85
79
73
70
73
81
89
73
70
74
66
67
65
71
65
66
70
86
123
113
99
82
70
67
67
75
81
82
73
81
83
84
82
78
74
78
80
81
82
80
79
80
94
98
97
95
85
83
57
47
49
115
82
64
74
68
61
56
53
81
50
80
117
112
102
93
92
81
87
84
93
65
61
67
81
99
106
85
67
76
77
71
80
66
72
66
71
78
82
80
87
103
112
108
110
114
109
101
90
71
60
67
77
101
84
78
80
73
78
73
73
76
77
75
84
92
87
100
101
91
88
67
59
52
60
93
71
69
69
67
72
63
61
68
79
95
109
105
94
82
76
73
75
76
78
78
73
61
56
51
51
50
52
53
46
42
44
42
42
40
37
37
36
36
36
36
33
34
34
34
33
33
35
34
33
34
30
30
30
36
36
32
33
32
32
33
35
33
33
33
32
36
38
46
29
29
33
54
58
46
46
46
31
42
48
60
51
39
26
22
21
30
33
33
36
38
45
28
25
27
26
24
25
21
22
19
25
27
24
25
28
25
26
25
25
27
25
28
26
23
25
30
27
27
25
-128
27
26
24
23
27
26
25
25
25
27
25
27
22
29
25
25
25
25
26
27
27
24
25
26
26
25
25
26
26
26
26
26
27
27
25
27
24
27
27
26
27
27
26
26
26
26
26
26
25
28
26
25
27
25
25
25
25
25
26
25
27
27
25
27
27
25
27
25
27
27
25
25
23
26
25
35
26
25
24
26
26
26
27
25
30
29
28
30
32
32
35
27
12
10
20
29
38
45
46
47
44
45
44
39
38
39
38
39
40
45
43
44
46
46
48
67
84
81
93
102
112
93
76
68
47
49
109
91
70
78
76
76
78
77
75
74
78
79
82
63
26
87
92
91
70
63
57
56
55
48
42
41
38
34
39
47
46
38
37
30
27
38
50
62
65
69
68
73
67
71
89
79
78
83
75
63
49
87
85
72
75
75
74
76
81
74
75
75
75
75
76
76
75
75
75
74
75
76
75
76
76
76
74
77
76
75
74
73
73
73
74
75
74
74
74
72
74
73
73
75
75
75
74
74
74
73
74
73
75
73
73
75
74
74
73
75
75
76
75
75
71
71
72
71
70
73
73
75
75
64
61
59
60
69
74
103
123
121
110
100
81
67
42
46
40
55
115
66
72
70
65
64
66
59
70
77
102
118
111
98
71
63
63
67
69
85
84
83
84
80
73
76
78
78
74
77
80
83
86
88
91
93
92
87
81
73
68
62
55
54
55
92
66
60
63
70
64
65
69
70
80
84
89
96
101
99
81
80
80
82
67
62
71
83
78
77
80
84
80
78
77
72
80
82
84
94
90
89
82
70
63
64
63
87
80
75
74
71
76
76
84
85
88
93
96
95
88
85
76
81
78
75
69
70
74
85
84
64
61
76
70
100
89
93
88
88
78
71
74
75
78
76
75
80
83
73
73
76
74
73
73
73
56
66
73
79
76
78
81
73
73
74
71
71
74
72
72
75
72
72
73
69
68
66
69
71
67
71
69
69
72
73
73
71
72
72
72
73
77
76
75
74
85
78
61
53
48
47
43
40
39
40
43
37
36
32
22
36
35
36
32
40
40
38
33
31
33
37
36
37
36
35
36
37
33
30
32
33
35
30
31
30
32
31
31
32
32
32
32
30
31
31
32
32
31
33
33
31
30
32
32
33
31
32
32
31
31
34
32
31
30
32
34
32
32
31
33
32
31
32
32
33
30
32
34
35
31
32
31
32
33
32
32
31
31
30
35
32
32
32
32
31
32
32
30
33
32
32
31
31
33
31
32
31
33
33
32
31
32
33
32
32
32
31
31
33
31
31
32
31
32
31
32
33
32
32
32
33
31
31
33
33
32
33
32
31
32
32
32
32
30
31
33
32
31
32
30
33
32
32
32
33
30
31
31
32
31
31
32
33
32
31
34
32
31
32
32
33
33
33
31
31
33
33
31
31
32
31
31
32
35
32
31
32
32
31
32
31
31
32
32
34
32
33
31
33
31
31
31
33
31
33
32
31
31
32
32
31
32
33
32
32
31
32
31
30
31
32
31
31
34
31
32
32
31
32
32
32
31
32
32
34
31
31
32
31
32
33
35
35
42
49
51
54
55
50
47
59
50
48
44
43
42
41
39
40
44
42
42
38
40
37
35
35
36
39
39
43
47
40
31
29
30
33
32
35
34
36
45
47
44
41
36
45
55
70
69
61
56
35
44
43
29
21
29
61
68
49
67
71
80
76
81
71
74
76
74
74
75
67
61
51
33
49
62
67
74
73
67
68
64
64
59
52
50
53
57
68
69
73
67
63
62
56
50
49
55
62
64
68
68
65
58
56
53
51
53
54
57
66
66
65
59
58
55
51
56
56
55
61
68
64
63
64
56
55
56
58
59
58
59
60
61
63
63
61
61
59
61
60
61
61
61
61
61
61
60
59
61
59
61
60
63
60
60
61
59
60
62
61
61
61
60
60
61
60
61
61
61
60
63
61
61
61
61
62
60
60
60
61
61
63
60
60
59
61
61
61
61
60
59
59
61
60
62
60
58
59
59
62
61
59
59
59
59
60
59
59
59
59
59
59
59
59
59
59
58
59
58
59
59
58
58
59
59
59
57
54
57
56
50
38
44
35
33
42
47
43
42
48
53
51
47
45
42
39
39
41
44
41
45
44
43
39
36
32
31
28
33
37
48
53
52
44
50
64
56
50
54
57
57
56
54
50
52
56
58
53
49
54
56
55
52
56
54
52
55
55
55
54
58
58
49
50
52
52
53
52
50
51
51
50
50
51
50
49
50
50
51
53
54
56
53
51
51
53
51
53
51
51
52
51
52
51
51
49
51
51
52
52
48
50
53
53
50
49
50
50
50
50
50
49
48
47
52
50
50
49
48
49
49
52
56
53
50
47
47
47
50
52
50
50
50
50
51
50
50
50
50
50
50
50
49
50
51
50
50
51
53
51
51
50
49
48
52
51
53
51
51
51
50
52
50
51
52
53
51
47
47
48
51
50
50
50
50
51
53
50
48
49
48
50
51
53
50
50
50
47
50
50
54
53
53
51
54
59
59
59
52
47
44
42
37
37
38
39
35
37
39
41
42
39
39
40
36
35
36
39
36
39
32
33
44
44
37
34
34
37
37
36
38
35
36
35
34
35
34
34
36
34
36
36
36
34
34
35
35
35
36
35
35
34
33
36
35
33
34
35
35
36
33
34
35
34
34
36
34
35
33
34
35
35
33
34
36
35
34
36
33
35
35
34
34
34
35
36
33
34
34
34
34
35
35
34
36
36
33
33
33
36
34
34
34
35
33
34
36
35
33
34
35
34
34
35
34
35
34
33
35
35
34
34
34
35
34
33
34
34
33
34
34
33
34
34
34
35
34
33
34
37
34
35
34
33
33
33
34
34
34
34
35
33
33
34
33
33
34
35
34
34
33
33
33
35
33
34
35
34
37
34
34
35
34
33
34
34
35
34
33
33
33
34
35
33
33
34
37
34
33
33
32
33
34
34
33
33
33
34
34
33
34
34
34
35
35
33
34
33
33
33
33
34
33
33
33
36
34
33
34
34
34
34
35
33
34
34
33
34
33
34
33
33
34
34
34
33
34
33
34
35
34
33
33
34
36
33
34
34
33
33
35
34
34
34
33
36
34
33
33
34
33
34
34
33
33
34
34
34
34
34
33
33
34
36
33
35
34
33
33
33
35
34
33
34
34
34
35
34
33
33
34
36
33
34
34
34
33
33
34
34
34
34
34
34
34
34
34
34
34
34
35
35
34
34
34
35
35
34
33
35
39
34
34
36
36
35
35
33
34
35
39
39
36
31
35
41
39
43
63
53
56
69
74
77
86
73
64
127
66
90
86
78
73
78
76
71
71
72
64
56
60
61
64
78
94
114
123
98
79
77
79
99
112
121
90
47
33
40
66
96
76
61
65
58
70
73
76
108
104
99
86
73
70
74
78
81
76
78
73
77
82
82
83
81
80
81
82
76
79
77
81
89
73
60
53
44
43
45
41
49
51
37
42
29
31
34
32
33
33
33
31
30
31
34
32
33
34
27
35
37
33
33
33
32
33
31
32
31
32
31
31
30
30
30
33
31
30
30
30
29
30
33
30
30
29
31
29
30
30
29
30
33
33
33
31
31
30
31
29
30
30
27
31
32
30
30
31
30
30
30
31
-128
31
30
31
30
29
30
31
28
30
32
32
30
29
31
30
31
10
30
31
32
34
30
28
32
32
31
30
30
31
31
27
30
33
32
28
33
30
28
32
30
30
30
30
31
29
29
33
28
39
42
49
56
50
42
45
49
66
81
84
93
69
61
82
93
73
96
77
79
70
73
76
76
66
64
61
44
65
66
80
81
93
102
112
107
104
103
107
102
93
80
56
56
52
88
126
44
83
51
70
53
77
65
80
121
123
93
97
97
106
105
101
89
83
73
73
84
77
69
88
73
69
80
72
65
59
64
80
96
88
98
107
124
116
108
103
81
63
56
49
50
61
77
63
86
89
92
93
86
90
86
90
94
73
76
60
50
94
85
79
61
61
62
56
76
79
96
120
105
95
92
101
123
123
104
78
41
39
57
93
127
76
62
60
56
68
59
60
70
113
119
118
93
95
101
117
121
117
97
57
26
44
58
110
111
84
52
76
50
54
70
90
127
117
100
92
111
123
124
116
71
39
36
56
87
111
41
55
66
69
69
102
127
127
121
76
50
42
50
71
112
112
86
67
67
68
127
84
20
67
59
74
73
127
119
107
88
97
119
127
127
60
52
31
47
54
94
110
25
75
39
68
87
116
126
109
87
90
98
113
127
126
100
67
22
31
42
100
118
26
67
42
58
68
127
127
102
78
76
92
115
125
123
118
61
45
42
43
81
127
86
37
64
56
76
83
105
127
113
89
96
112
125
124
110
67
38
32
54
114
126
59
54
52
86
66
105
121
110
94
95
113
122
127
103
78
39
39
46
101
112
60
32
75
61
66
127
127
98
78
84
104
124
127
104
75
49
47
68
84
127
61
39
42
72
71
113
127
102
86
90
101
114
121
124
122
70
40
46
79
93
70
67
62
42
53
70
92
124
120
109
89
92
107
114
127
113
90
55
13
53
65
76
67
30
64
61
68
97
127
118
106
87
84
106
119
127
104
86
69
37
63
64
116
117
73
32
77
54
68
127
127
92
90
98
109
124
125
112
59
26
51
54
86
101
14
76
41
78
127
124
108
84
86
106
127
127
107
104
43
38
45
73
127
49
32
72
75
124
127
104
87
77
97
103
126
125
101
70
50
54
66
97
97
60
45
87
117
126
127
87
94
68
65
81
71
112
101
91
98
103
92
68
28
49
70
119
82
73
70
64
77
65
64
68
73
127
125
127
124
98
72
52
35
44
64
119
82
71
57
59
56
72
69
69
76
123
127
104
98
107
127
127
114
46
17
34
50
107
127
34
71
44
65
77
91
119
124
109
95
98
118
118
109
72
45
45
53
60
127
86
46
47
70
59
72
103
127
106
79
87
91
107
115
127
117
107
66
23
35
71
127
74
25
69
66
66
109
127
105
88
72
85
106
116
99
95
116
92
69
51
58
49
127
85
31
66
69
60
112
118
115
92
81
93
106
110
114
106
84
78
64
61
64
95
90
50
46
44
73
80
127
127
111
78
103
105
91
98
59
20
71
57
90
124
127
110
81
83
99
112
121
112
106
64
37
41
79
127
72
50
54
69
78
115
127
118
93
84
95
107
122
127
108
64
47
52
49
117
98
51
48
79
61
90
127
118
100
78
56
60
66
66
66
68
72
78
74
73
79
85
107
112
85
84
60
52
57
67
79
127
53
32
55
68
62
90
127
123
97
81
70
73
79
78
68
70
69
69
69
67
68
70
70
75
75
73
74
70
70
69
69
72
73
65
63
64
61
63
63
57
55
67
76
71
66
60
70
87
94
94
81
76
100
95
69
59
62
56
126
127
66
70
49
65
61
67
73
76
127
127
125
116
86
50
42
49
60
111
104
60
78
74
66
71
61
61
59
58
61
64
61
79
96
104
114
121
127
96
75
37
42
36
127
101
66
74
79
78
74
76
67
71
73
71
72
64
71
81
85
106
127
107
101
89
86
84
83
71
56
57
65
122
81
63
75
67
63
61
66
80
106
127
127
95
100
90
82
68
61
50
59
71
111
67
71
66
67
47
66
71
79
109
127
108
89
75
84
95
100
111
109
107
110
66
53
49
49
112
87
61
75
56
66
69
81
95
107
101
85
75
75
75
83
80
78
76
76
74
76
81
86
89
85
73
59
52
45
38
37
40
41
44
40
38
36
26
33
32
27
33
32
30
28
30
29
31
28
30
31
32
30
31
31
31
29
30
31
30
30
31
30
28
29
28
30
29
27
29
31
33
30
28
30
27
30
30
26
27
36
39
37
39
42
42
45
47
40
40
42
43
45
42
41
46
43
43
46
47
46
44
43
42
43
43
40
35
28
34
42
44
46
37
40
36
34
27
38
42
34
32
37
39
33
34
35
37
35
36
33
34
37
36
32
31
35
32
34
34
36
36
34
36
34
33
33
33
35
32
33
33
33
32
34
31
34
34
34
34
33
33
36
36
33
33
33
33
34
35
33
33
34
33
35
33
34
33
33
33
34
33
33
34
33
33
34
34
33
34
36
34
32
34
33
34
34
35
35
34
36
36
34
35
34
35
35
35
35
36
36
35
36
35
35
36
36
35
36
39
36
35
36
36
36
35
36
36
36
36
37
36
36
36
37
36
35
37
36
37
36
36
36
37
37
36
36
36
36
36
36
37
36
35
34
37
36
37
36
35
36
37
35
35
36
38
36
36
36
37
36
36
38
36
33
36
36
36
38
37
37
38
36
36
31
31
33
31
35
34
32
39
35
33
35
34
35
35
36
36
36
35
36
35
36
35
37
36
35
34
35
35
36
35
35
35
36
36
36
36
36
35
35
36
35
39
41
44
44
43
42
42
43
45
50
54
54
61
66
72
71
72
64
65
54
58
67
97
73
68
79
71
72
77
74
75
75
73
74
74
76
76
77
76
76
76
76
77
76
77
76
76
76
75
76
76
76
76
76
77
76
76
77
77
76
79
75
77
76
76
78
77
77
76
78
78
76
77
77
77
77
77
76
77
77
78
77
77
77
78
76
77
77
78
80
77
77
78
77
78
78
78
76
77
77
76
78
78
79
78
77
78
81
80
79
80
80
80
80
81
79
79
80
79
79
79
81
79
78
79
80
79
78
80
78
79
79
79
78
79
79
83
80
79
79
80
79
79
79
80
78
79
78
80
79
79
79
78
79
80
78
78
79
79
79
79
79
78
79
79
78
80
79
79
79
78
79
80
78
78
78
79
80
78
78
79
80
78
82
79
79
80
76
77
77
80
79
75
81
73
73
77
71
69
70
68
60
60
63
66
66
67
70
70
94
103
104
124
127
127
77
39
39
34
48
127
93
53
77
67
69
67
63
66
76
88
96
83
81
82
83
91
96
93
89
82
79
68
54
40
38
76
73
84
78
73
87
75
88
84
86
84
84
83
79
79
81
78
77
69
75
75
76
74
75
73
76
76
77
76
78
79
83
80
78
82
82
88
88
85
83
75
79
97
70
74
86
84
80
78
79
81
82
78
78
81
75
72
74
70
68
72
66
68
67
77
87
76
74
80
81
76
64
70
69
76
67
73
87
98
100
84
72
70
77
88
85
86
81
78
79
86
81
76
72
76
70
66
74
72
74
72
72
78
75
73
82
97
105
117
121
104
65
41
17
-4
96
68
67
70
66
64
69
71
71
75
102
106
110
116
106
76
67
43
11
69
57
69
67
69
60
61
62
64
74
86
95
101
110
118
105
80
59
55
53
56
79
48
74
70
71
74
81
95
112
109
106
101
89
71
55
53
47
42
59
81
71
71
75
76
83
87
90
87
87
84
80
79
76
76
75
77
77
79
80
81
81
81
81
84
82
81
81
80
81
80
81
80
79
78
78
76
75
76
72
72
71
73
73
75
75
77
71
75
78
77
75
77
75
73
82
80
59
62
101
87
67
74
87
67
70
76
73
73
71
69
70
87
77
73
70
71
75
71
70
70
70
70
68
69
70
70
72
70
71
71
71
70
68
70
71
71
71
72
69
70
71
71
75
70
69
70
74
78
78
78
79
85
90
91
90
87
87
82
78
75
70
62
57
56
71
75
76
81
72
76
74
75
70
73
72
74
72
71
71
70
66
64
67
69
68
68
67
68
71
76
77
79
70
65
86
123
121
127
104
90
89
68
48
39
33
127
59
68
59
67
64
73
86
124
107
89
83
70
74
79
87
89
82
79
78
78
79
81
78
77
78
81
78
81
88
92
87
84
70
61
52
46
40
44
56
58
42
33
34
29
27
28
27
28
29
26
22
22
24
24
21
20
19
22
22
21
22
24
21
25
25
25
24
23
26
24
22
25
25
25
24
26
27
25
25
31
27
25
25
27
28
25
25
26
27
28
30
29
26
28
28
29
29
30
27
30
31
30
30
30
30
28
30
30
29
27
28
26
26
26
25
25
26
26
25
24
26
24
24
25
24
25
30
28
27
27
34
34
37
39
42
43
30
38
39
36
34
33
36
33
36
33
34
34
36
33
33
33
35
38
35
34
35
34
33
36
35
34
37
33
34
34
34
33
34
34
33
35
36
34
34
35
33
34
34
34
35
34
33
33
35
34
34
35
35
34
34
35
35
33
35
35
36
33
34
33
34
35
33
34
34
34
34
34
35
36
36
33
35
35
35
35
35
34
35
35
35
34
34
35
34
34
34
35
33
34
35
33
35
33
34
35
33
34
33
34
33
34
33
35
36
35
34
34
33
35
33
34
33
34
34
35
36
34
34
34
34
35
34
34
35
35
34
35
34
35
35
33
33
35
37
35
34
34
34
34
34
35
35
35
34
33
30
27
26
21
17
17
13
10
8
7
4
5
5
-1
-12
-20
5
-10
-7
-9
-7
-8
-9
-10
-9
-7
-6
-7
-4
-9
-7
-7
-8
-7
-7
-8
-8
-8
-9
-8
-8
-8
-8
-8
-8
-7
-5
-7
-9
-7
-9
-8
-8
-9
-9
-7
-8
-7
-7
-7
-7
-8
-7
-9
-8
-8
-6
-8
-7
-7
-7
-8
-7
-7
-7
-6
-7
-7
-7
-8
-8
-10
-8
-6
-6
-6
-6
-5
-4
-7
-6
-5
-4
0
-6
-5
-5
-3
-1
-1
-2
-3
-2
-2
-3
-3
-3
-3
-4
-3
-4
0
-2
-3
-2
-2
-1
-1
0
0
-1
-1
-2
-1
-1
0
-1
-4
-2
-1
0
-1
-2
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
0
-1
-1
0
-1
0
3
0
-1
-1
-2
1
1
0
0
0
0
-1
1
0
-1
0
-1
-1
1
1
-1
-1
1
-1
-1
0
0
-1
1
2
-1
0
0
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
0
0
0
1
-1
-1
-1
-1
-1
-2
0
-1
-2
1
-1
-1
-1
-1
-1
-1
1
-1
0
-1
-1
0
-1
0
-1
0
-1
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
0
0
-1
-2
0
-1
-1
-1
-1
-1
-1
-1
0
-2
-1
-1
-1
1
2
-1
-2
1
0
0
-4
-2
-1
0
3
4
5
2
3
8
8
5
2
5
6
5
6
7
8
8
2
5
2
0
-1
1
1
2
2
1
1
0
1
1
2
3
2
2
1
1
2
1
2
2
1
2
1
1
2
3
2
1
1
4
2
1
1
2
2
1
2
1
0
1
3
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
2
1
3
2
1
2
2
2
0
2
1
1
2
2
2
2
1
0
1
1
0
3
4
4
6
7
5
6
7
6
8
10
8
8
8
7
8
9
8
9
8
8
9
8
8
8
7
8
8
8
7
6
8
7
7
7
7
7
8
6
10
8
7
7
7
7
7
7
7
7
8
6
8
7
7
8
8
6
7
7
6
6
5
6
5
5
6
4
4
9
6
5
5
6
5
5
6
6
4
5
6
5
4
5
6
5
5
6
5
6
5
5
5
6
6
5
5
5
7
6
5
6
5
5
5
5
5
5
6
7
5
6
5
7
7
4
3
6
9
8
8
8
7
8
10
9
8
11
8
8
8
8
10
4
5
1
4
2
2
2
2
3
3
2
2
3
2
3
3
3
2
3
3
2
2
4
9
10
10
9
8
10
8
9
9
8
8
10
8
8
8
8
8
6
9
6
5
1
-1
-1
4
2
1
0
1
2
1
2
1
1
2
2
1
1
1
3
2
2
1
2
1
2
2
4
3
2
1
1
1
0
2
2
1
2
1
2
2
1
2
1
1
2
1
2
1
1
1
2
2
2
2
2
3
2
1
3
5
5
7
7
8
5
10
12
10
10
10
10
10
11
13
10
10
10
10
9
10
10
11
11
9
10
11
11
10
10
11
10
10
10
9
12
10
10
10
11
11
10
13
13
11
11
12
10
11
14
16
22
23
27
33
40
41
35
42
47
51
47
34
25
25
24
27
34
35
29
31
34
31
30
32
30
31
33
33
33
31
32
32
32
32
32
32
31
32
33
35
33
34
33
32
32
32
32
32
32
32
31
33
30
32
32
32
32
33
31
32
32
32
32
30
33
32
33
33
36
34
32
33
32
34
34
33
33
32
33
33
33
33
32
31
32
32
33
33
33
31
32
32
33
32
31
32
33
32
33
32
33
33
32
33
35
33
34
33
33
33
33
34
33
33
33
34
33
33
33
32
33
33
33
33
33
33
34
32
32
32
30
31
31
33
30
30
31
30
30
30
41
40
41
42
41
43
41
41
42
42
40
41
40
40
40
41
43
40
40
39
38
38
38
40
39
39
39
39
39
40
39
38
39
39
40
38
38
40
39
39
39
39
39
40
40
39
39
38
39
39
39
39
39
38
39
39
39
38
40
39
37
37
38
41
37
39
39
40
39
38
40
40
39
37
37
39
39
38
38
38
39
42
39
39
39
39
39
40
40
39
38
37
40
39
41
41
41
42
39
39
38
39
41
40
39
37
37
38
40
38
39
38
39
38
39
38
38
39
38
39
39
39
39
39
39
39
39
39
41
37
38
39
39
38
38
38
38
38
38
39
38
39
39
39
38
37
39
38
37
39
37
38
38
38
39
37
39
41
39
38
38
38
39
38
39
37
37
38
37
39
38
38
37
37
37
38
38
39
38
38
39
38
38
37
37
38
40
39
39
36
37
36
34
36
33
35
35
35
35
33
35
37
32
36
36
34
30
32
33
36
33
33
33
34
33
36
34
33
34
34
33
33
35
33
34
33
34
33
34
33
33
34
34
34
34
33
35
33
33
34
33
33
34
33
34
33
35
33
34
33
34
34
34
34
33
34
34
33
35
33
33
34
36
34
34
33
33
34
33
33
33
34
33
34
34
33
34
35
34
35
33
33
33
34
33
32
33
33
33
33
34
36
34
34
33
33
37
34
30
32
26
24
26
18
16
13
12
13
11
12
10
12
12
11
7
6
5
7
6
7
5
5
6
9
10
4
5
3
1
3
3
6
7
7
5
6
4
7
10
12
7
3
6
5
4
-1
-1
-2
3
4
3
0
2
7
10
8
5
3
3
5
5
5
6
6
10
9
7
10
7
5
6
9
9
10
6
3
2
2
0
-2
-1
1
1
-1
0
-2
5
9
8
2
13
16
20
25
25
27
32
32
32
30
30
33
38
39
37
36
35
36
36
38
39
37
36
37
39
40
40
40
42
39
39
37
36
42
37
33
26
24
20
22
27
34
43
50
59
62
63
62
56
56
58
56
51
50
52
53
52
54
47
48
47
52
46
47
52
50
48
48
49
50
47
47
48
49
50
49
47
48
50
51
49
46
48
47
50
48
49
50
49
49
50
48
47
51
49
49
50
47
49
50
49
49
48
49
50
49
50
49
48
48
50
48
47
47
48
51
50
51
47
49
49
52
53
48
47
49
51
51
49
48
48
50
51
49
48
50
50
51
51
50
48
47
48
48
49
49
48
48
49
49
49
50
49
49
49
48
50
49
49
50
49
50
45
45
41
45
44
39
36
36
36
37
33
33
38
36
37
36
37
38
39
39
36
37
38
38
36
35
36
35
37
34
35
33
36
33
36
35
35
34
34
35
35
35
36
34
36
36
35
38
38
37
36
35
35
36
34
36
36
35
34
36
34
38
34
36
36
36
42
44
34
33
35
27
32
32
26
25
22
18
13
10
5
0
2
5
1
-4
-1
-1
-1
-1
-3
-4
-3
-3
-4
-4
-4
-3
-4
-5
-5
-4
-5
-5
-3
-5
-6
-5
-5
-6
-4
-6
-6
-5
-6
-5
-5
-6
-5
-3
-6
-5
-4
-5
-5
-5
-6
-5
-6
-4
-4
-5
-4
-6
-6
-5
-6
-4
-5
-4
-6
-4
-5
-5
-4
-4
-5
-5
-4
-7
-6
-6
-4
-3
-5
-4
-5
-6
-4
-5
-4
-4
-1
-1
-1
-1
-2
-2
-2
0
1
-1
-2
0
2
1
0
2
-1
0
-1
0
0
-1
0
1
2
1
0
0
0
-1
0
0
-1
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
2
-1
-1
-1
-2
-1
0
-1
-1
1
0
-1
-1
-1
-1
-1
-3
1
2
-2
-1
-1
-1
-3
-3
-4
-1
-3
-2
0
-3
-2
-2
-2
-3
-2
-1
-2
-3
-3
-1
-2
-1
-1
-3
-2
-3
0
-2
-3
-4
-3
-2
-2
-3
-1
-1
-3
-1
-2
-2
-2
-2
-2
-2
-2
-1
-2
-2
-2
-2
-2
-3
-3
-2
-3
-1
-1
-1
-1
-2
-3
-1
-1
-1
-3
-1
-2
-3
-3
-2
-2
-3
-1
-1
-4
-2
-1
-2
-2
-1
-1
-1
-3
-2
-1
-2
-2
-2
-1
-1
-3
-2
-2
-2
-2
-1
-2
-1
-1
-2
0
-3
-1
-2
-1
-3
-2
-2
-1
-1
-1
-1
-3
-1
-1
-3
-4
-1
-2
-2
-3
-2
-2
-4
-4
-5
-4
-5
-4
-4
-4
-6
-3
-1
-1
-1
-2
-1
-1
-2
-2
-1
1
-2
-1
-2
-1
-2
-2
0
0
-1
0
-1
1
1
0
1
2
2
2
0
1
2
0
0
-1
2
1
0
1
1
-1
0
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
-1
0
-1
-1
2
-1
0
0
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
0
0
-1
0
0
-1
-1
-1
0
-1
0
-1
-1
0
-1
0
-1
0
-1
-1
-1
-1
-1
-1
1
-1
0
0
-1
-1
-1
-1
-2
-1
0
-1
-1
-1
0
2
1
-1
2
0
1
0
-1
0
0
0
0
-1
-1
-1
-1
-1
0
0
-1
0
0
-1
0
-1
-1
-1
1
-1
-1
-1
0
2
-1
-1
-1
-1
-1
-1
0
0
0
-1
0
0
-1
-1
0
-1
1
-1
0
-1
0
-1
-1
2
3
1
-1
-2
0
-2
-1
1
8
9
10
18
20
23
23
22
17
17
27
31
30
33
33
28
31
30
36
33
24
14
25
37
42
42
48
49
51
55
44
47
47
44
47
42
46
38
46
58
56
55
53
57
51
53
56
54
51
50
47
49
55
57
49
46
49
52
51
49
50
49
50
50
49
50
50
47
48
48
49
50
50
50
49
50
50
50
49
50
50
50
51
50
50
50
50
49
50
48
50
50
49
50
49
50
50
49
50
49
50
47
48
48
50
48
48
50
48
50
50
52
49
50
49
50
50
50
50
48
50
50
53
54
60
61
59
64
55
42
36
37
37
35
35
29
25
24
27
36
44
30
33
42
39
37
35
35
37
36
35
36
38
35
36
35
36
35
36
35
35
35
34
36
33
33
34
33
34
36
35
34
33
35
34
34
34
35
36
34
36
34
35
34
34
36
36
35
34
37
35
35
34
35
35
36
35
36
36
33
35
36
34
35
35
35
33
35
35
36
34
35
35
35
35
37
37
34
36
34
36
34
36
36
33
30
30
34
31
31
29
32
31
31
32
33
33
33
33
33
35
33
35
36
34
35
32
34
34
34
33
33
35
36
33
36
38
36
36
35
34
33
30
34
36
36
36
33
32
31
32
32
33
31
32
32
33
32
32
31
32
32
32
32
31
34
32
32
32
33
32
33
33
31
33
32
31
33
32
32
33
33
32
33
32
32
33
31
32
32
33
32
32
32
34
33
32
33
32
33
33
32
32
33
33
32
33
31
33
32
33
33
33
32
33
32
33
33
31
33
32
32
33
33
32
32
32
32
32
33
32
31
31
32
32
33
32
32
33
31
32
33
33
32
33
32
33
31
32
32
31
32
34
31
31
32
32
32
31
32
33
30
30
31
32
33
32
31
31
32
34
32
33
32
33
32
32
32
32
33
33
34
31
32
33
33
31
32
32
34
33
31
32
32
32
32
32
32
31
33
33
32
33
32
31
32
32
32
31
32
33
33
33
35
38
36
36
36
36
37
37
39
37
38
37
36
36
36
39
38
36
37
38
38
36
38
37
38
38
37
37
33
35
36
36
38
39
36
35
37
36
39
38
36
38
37
37
39
36
35
35
36
36
36
37
36
36
35
35
33
33
36
34
35
35
34
34
34
35
36
34
33
33
33
33
34
37
33
34
34
33
34
35
36
34
33
34
34
33
34
34
34
33
39
33
35
33
36
34
33
33
34
34
33
33
36
33
35
35
32
32
31
32
30
31
31
30
30
30
30
30
29
28
30
29
28
27
27
27
27
27
27
27
28
29
27
27
27
33
35
33
36
34
35
37
35
36
35
35
33
34
34
33
33
33
36
33
33
34
34
33
34
33
34
33
32
34
33
35
34
32
33
33
35
32
34
34
33
33
33
30
33
33
33
34
33
34
34
34
32
34
32
33
33
33
33
33
34
34
35
36
38
41
35
36
36
34
35
35
35
33
33
33
36
36
35
35
35
34
34
36
35
34
35
35
34
34
35
33
33
33
36
33
33
33
33
33
33
34
33
34
34
35
34
33
33
32
33
34
34
34
34
33
33
33
33
34
34
34
34
35
33
33
33
33
33
33
33
33
34
33
34
33
33
33
33
34
33
35
33
34
34
34
33
33
33
34
34
36
34
33
35
31
30
25
22
25
17
17
16
20
18
17
19
18
16
14
10
6
3
8
12
11
13
12
12
-36
18
-2
-4
-4
-4
0
-4
-5
-7
-5
-7
-4
-3
-6
-4
-6
-3
-3
-3
-4
-2
0
-1
-1
-2
0
4
5
12
19
31
25
24
22
30
33
36
40
46
40
39
42
31
56
59
60
59
61
77
74
78
75
70
74
77
85
80
81
82
82
79
82
88
80
77
81
89
86
84
72
62
68
73
72
81
85
88
81
82
76
81
89
78
60
69
72
82
84
85
79
76
78
64
73
95
96
70
69
71
71
77
79
79
78
84
94
74
84
60
50
45
36
45
46
56
52
50
60
35
32
34
33
30
32
36
33
33
28
34
36
38
39
40
39
42
47
53
50
47
46
47
43
40
41
43
45
44
44
43
42
44
47
47
44
40
37
36
40
39
40
42
39
40
39
40
39
39
39
39
39
39
41
39
38
39
39
39
39
39
39
40
39
39
39
40
41
37
39
37
38
36
35
35
33
33
36
35
34
35
35
36
35
34
35
35
35
33
35
35
36
33
34
35
35
33
34
33
33
37
39
41
35
33
35
41
43
35
37
39
44
50
47
44
40
40
48
48
40
47
47
50
53
55
51
48
48
48
45
46
47
46
48
45
42
46
44
44
43
42
43
47
45
44
48
49
48
43
42
43
47
45
44
42
44
45
44
43
44
47
47
43
42
42
45
44
44
44
45
44
43
46
44
45
42
46
45
44
43
42
43
44
46
45
45
45
44
44
44
45
44
44
46
43
43
44
44
44
44
44
44
44
44
44
47
44
45
44
45
45
44
44
45
44
44
44
45
44
43
44
44
45
45
44
44
44
44
44
44
44
44
44
44
47
45
44
47
44
46
44
44
42
44
43
44
42
44
44
42
42
42
42
42
43
43
44
44
47
45
47
49
54
50
49
49
47
45
43
45
44
45
45
47
45
41
46
41
32
28
39
46
47
47
47
43
42
43
42
44
45
49
43
43
44
44
45
46
44
43
45
44
45
46
42
40
41
38
35
35
28
24
25
28
38
36
50
40
33
36
39
37
38
37
36
35
36
39
37
37
37
36
36
36
36
36
36
35
36
38
36
37
36
35
36
37
36
37
37
36
36
36
37
37
36
36
38
36
37
36
36
37
36
37
36
36
36
36
36
37
36
37
36
36
38
36
36
36
36
36
37
36
37
38
37
38
36
36
36
35
37
36
36
37
36
36
35
37
36
36
36
37
35
38
37
37
36
36
36
37
37
36
36
38
39
37
36
36
36
36
37
36
37
36
36
36
37
36
38
37
36
36
39
37
38
36
36
36
34
37
38
37
37
39
38
38
37
36
36
36
36
36
36
37
36
37
37
36
36
38
37
37
36
37
37
37
35
36
36
36
36
36
39
36
36
37
36
36
36
36
37
36
36
36
36
36
36
36
37
37
38
38
36
36
37
37
37
37
38
38
37
38
36
37
36
37
36
37
37
36
36
36
37
37
36
37
37
36
37
39
37
39
36
36
37
36
38
36
38
37
37
36
37
38
36
38
37
37
38
36
36
36
37
36
37
37
37
37
40
37
38
36
36
37
36
37
37
37
37
36
36
37
36
37
36
37
39
36
37
36
37
37
37
38
36
36
36
39
36
36
37
37
37
36
38
37
37
36
37
36
36
37
38
37
36
37
36
37
38
37
37
37
36
37
36
36
39
37
36
38
36
36
37
38
36
36
36
37
37
36
37
36
36
37
38
37
37
36
37
36
38
36
38
37
37
39
36
37
37
37
37
36
36
38
36
37
37
36
37
37
37
38
37
38
37
37
36
36
36
36
37
37
37
38
40
37
37
37
37
37
36
38
39
37
37
37
37
36
38
36
37
38
36
37
37
37
37
38
37
37
36
38
37
39
36
37
36
37
37
37
38
38
37
36
37
37
37
38
37
37
37
37
37
37
37
37
36
37
36
37
37
37
40
37
37
37
36
37
37
38
37
37
36
36
37
37
38
37
37
37
37
37
37
38
37
36
36
36
38
36
37
40
37
37
36
38
36
37
37
37
36
38
37
37
37
37
38
37
38
37
37
37
38
37
37
37
36
38
38
38
39
37
37
36
38
36
38
36
38
37
38
37
36
37
38
37
37
37
38
37
36
37
37
37
38
37
38
37
36
37
37
36
39
37
37
36
36
37
37
38
36
36
36
36
37
38
37
36
37
39
38
38
39
38
38
36
36
38
36
36
36
36
37
36
36
37
37
36
37
37
37
37
37
37
37
37
37
37
37
38
37
38
37
37
36
37
37
38
37
37
40
36
36
37
37
38
36
37
37
37
36
37
36
37
36
38
37
36
39
37
37
36
37
37
38
37
37
37
37
36
37
37
37
37
36
37
37
37
37
37
37
37
36
37
37
37
37
40
37
37
36
37
38
37
38
37
36
37
38
37
37
38
37
38
37
37
38
37
36
36
37
38
37
37
37
37
39
37
37
38
39
37
36
38
37
37
36
37
38
37
37
37
37
37
38
37
37
36
37
36
36
37
38
37
36
40
38
37
37
36
38
38
36
38
38
38
37
38
37
37
37
36
37
38
38
36
37
36
36
37
38
38
37
37
40
38
38
37
39
37
37
37
36
36
38
38
38
37
37
37
38
39
37
39
37
36
35
39
38
33
30
30
29
25
32
31
28
29
30
29
36
28
27
25
29
27
25
28
36
33
28
38
37
34
30
32
31
36
41
36
33
32
35
17
32
36
14
31
39
26
31
31
22
29
30
31
25
32
30
36
31
33
32
31
31
33
36
28
33
29
26
36
33
32
33
32
31
35
33
28
35
33
37
33
32
35
35
31
34
35
32
31
31
35
35
33
36
36
35
32
39
34
37
36
35
36
36
37
36
37
36
36
38
37
34
38
37
37
36
35
35
34
34
33
35
37
36
35
35
35
36
36
35
37
36
36
39
39
36
41
36
38
38
37
37
37
36
39
36
37
37
39
35
37
36
35
33
34
35
37
33
34
34
34
36
35
33
36
35
33
33
34
33
35
31
35
35
34
36
35
36
35
32
36
36
35
36
36
31
33
36
30
35
33
36
33
34
33
33
34
33
30
35
31
35
36
34
33
32
36
34
33
36
34
34
35
36
35
36
35
34
36
35
39
39
35
37
35
35
37
38
38
36
36
36
36
37
37
38
35
34
34
33
33
33
36
35
33
33
33
35
35
37
34
33
35
34
33
34
35
33
33
34
33
35
33
33
35
33
35
36
33
34
33
34
34
34
35
33
34
35
36
35
33
34
34
36
35
34
34
34
34
35
35
35
35
34
35
35
36
34
34
33
33
36
35
34
33
35
35
37
34
35
36
35
35
35
34
34
35
35
34
35
33
33
36
39
38
37
38
37
37
40
41
41
38
39
40
40
39
40
39
39
39
40
40
39
39
41
41
41
39
40
43
41
39
39
39
39
41
40
40
40
40
40
39
40
41
39
40
41
41
41
40
39
40
41
39
39
40
40
40
43
40
40
40
39
39
40
39
40
40
40
41
40
39
40
40
42
39
41
39
41
41
40
40
40
41
39
40
41
42
40
40
41
39
42
41
41
40
40
39
39
39
41
41
40
40
40
40
40
41
39
41
40
41
40
41
41
40
42
39
40
40
40
39
40
40
39
39
40
41
40
40
40
41
39
41
40
40
40
41
40
40
41
40
40
40
39
42
39
39
40
40
40
40
40
40
40
40
42
40
41
41
41
40
41
39
40
39
41
40
41
39
40
40
41
39
42
40
39
41
40
39
41
40
40
40
41
42
39
40
41
40
40
39
40
40
40
40
40
40
41
40
39
40
39
42
39
39
39
40
40
41
41
40
40
40
42
41
40
41
41
39
40
39
40
39
40
40
40
39
39
41
40
40
41
41
40
40
41
40
39
40
41
40
40
42
40
41
39
40
39
39
40
41
39
41
40
40
40
39
39
39
39
42
40
40
41
40
40
40
41
41
41
39
42
40
40
40
40
41
39
40
39
40
41
41
40
40
40
39
40
39
43
39
40
41
40
40
39
40
40
40
40
40
40
40
40
40
39
40
42
40
39
39
40
41
41
40
40
40
41
43
40
40
40
40
40
40
41
40
39
40
41
41
40
40
40
40
40
43
40
42
40
40
41
40
39
40
40
41
40
39
41
39
40
41
40
41
41
40
40
40
39
40
40
40
40
40
41
40
41
40
41
40
40
41
41
40
40
40
41
41
41
42
40
39
42
39
41
40
39
40
39
40
39
41
40
40
41
40
39
39
41
40
41
40
39
40
39
41
40
40
41
40
40
42
39
40
39
40
40
40
40
41
39
41
41
40
40
40
41
39
41
43
40
41
39
40
40
39
40
40
40
41
33
38
41
39
38
39
36
40
42
42
40
40
40
39
40
39
41
40
43
39
39
38
38
39
39
40
38
39
40
40
38
38
39
39
39
39
39
38
39
39
39
37
36
40
36
31
33
32
32
33
24
25
20
27
32
29
27
27
26
31
29
32
30
35
31
31
33
31
34
33
35
33
34
33
33
33
37
35
33
33
34
34
33
34
33
34
34
35
33
34
34
33
34
34
35
33
33
33
33
34
35
36
36
35
35
39
35
36
37
38
39
38
40
39
39
40
40
39
40
40
40
40
40
42
40
42
38
39
39
39
39
39
38
38
38
38
39
39
38
37
38
39
41
38
38
39
38
39
38
38
38
39
38
39
39
37
38
38
38
38
39
39
38
39
38
37
38
39
38
39
39
41
39
38
39
39
37
38
39
39
38
38
38
39
39
39
39
38
38
39
39
39
39
37
38
39
38
38
39
39
40
39
39
39
38
39
38
38
39
39
39
39
39
38
38
37
39
39
39
39
37
39
39
38
38
38
39
38
38
42
39
38
38
38
39
38
38
38
39
39
39
39
39
39
39
37
38
38
38
39
39
39
39
37
39
39
39
39
41
39
39
38
38
39
38
39
39
38
38
39
39
38
38
39
39
39
40
37
38
38
39
39
38
39
38
38
38
42
38
39
37
39
39
39
38
39
38
38
39
39
39
38
38
38
38
40
39
40
39
38
39
38
38
38
39
39
40
38
38
39
36
37
38
39
40
39
37
38
37
38
39
39
39
39
38
38
38
38
42
40
37
38
36
39
39
39
39
37
35
37
39
40
40
39
36
38
39
37
39
38
38
38
39
41
39
38
38
39
39
38
38
38
38
38
39
39
38
39
38
39
39
39
38
40
38
38
38
39
38
37
38
39
40
38
39
38
37
38
38
39
38
38
39
37
39
38
39
39
38
37
39
39
39
38
37
38
38
39
38
39
39
41
38
39
38
38
38
38
38
39
39
38
39
39
39
39
38
38
39
40
38
39
39
38
37
37
39
38
39
39
40
39
38
38
37
38
38
38
38
36
39
38
39
38
39
39
39
38
39
38
38
38
37
38
38
38
38
38
39
39
39
39
39
38
39
39
39
39
38
39
37
38
38
38
37
38
39
42
37
38
37
38
39
39
37
39
38
38
38
39
37
38
39
38
38
40
39
38
37
38
39
37
38
39
38
38
38
39
38
38
38
38
38
38
39
39
38
38
37
39
38
39
38
37
41
38
38
38
39
39
39
38
39
39
38
38
38
37
38
39
38
38
39
39
38
39
39
38
37
39
39
38
37
41
39
39
38
38
36
36
34
35
31
27
30
33
32
32
34
32
33
34
33
32
34
33
33
33
32
33
33
35
34
35
36
36
36
35
34
36
35
37
36
34
35
36
36
35
36
35
36
35
35
36
36
35
36
35
40
40
44
42
44
52
50
47
40
48
55
40
46
47
39
49
50
44
47
47
37
47
42
47
49
41
41
43
45
43
40
39
41
43
42
42
43
45
42
43
42
42
42
42
43
43
43
42
42
42
42
44
45
44
42
44
42
44
46
44
38
40
39
36
35
38
40
37
35
33
35
34
33
34
33
35
34
35
34
33
34
33
33
34
32
32
31
30
29
29
29
29
29
29
30
31
28
30
30
29
30
29
29
29
29
28
30
29
28
29
28
28
29
30
28
29
30
29
29
29
29
29
29
29
32
29
30
30
30
30
29
29
29
29
30
30
28
30
28
29
29
28
30
30
30
29
28
29
29
29
29
30
29
32
30
30
29
29
30
29
30
30
29
30
29
29
29
29
31
30
30
30
29
30
30
30
30
30
30
29
30
31
30
30
29
30
30
30
30
30
29
30
30
31
31
30
30
30
30
30
33
30
30
30
29
30
30
30
29
29
30
30
30
31
31
30
31
29
31
30
30
30
31
29
29
30
29
30
29
32
30
30
30
30
32
31
30
29
29
30
30
30
31
32
31
31
31
32
31
31
31
32
31
30
32
33
31
32
33
31
32
31
32
31
33
31
33
31
31
31
32
32
31
32
31
31
32
31
31
32
31
33
31
31
32
32
31
35
31
30
32
31
32
32
31
30
31
32
30
31
31
31
32
31
32
34
31
31
30
32
32
32
33
31
31
32
34
31
32
31
32
31
32
30
32
31
31
32
32
32
31
31
31
32
33
32
32
31
32
32
31
31
32
31
31
33
31
31
31
31
31
30
32
33
31
31
31
31
31
32
31
32
31
32
31
32
33
31
32
31
30
33
31
32
34
32
31
32
33
31
33
31
31
31
32
32
32
31
32
32
32
31
31
31
31
30
30
31
31
30
30
32
31
33
31
32
31
32
34
33
32
36
36
35
32
29
31
32
32
31
32
34
33
33
34
31
29
29
33
35
37
39
44
37
39
38
37
38
38
36
36
33
31
33
31
32
34
36
35
32
33
36
33
33
40
42
43
37
33
41
43
40
35
37
36
40
36
30
29
29
27
34
32
40
35
25
30
39
39
37
33
35
34
36
37
38
38
39
41
42
47
45
44
42
43
44
43
43
43
44
44
42
43
42
43
43
43
43
45
43
43
42
42
43
44
42
44
43
44
46
44
44
43
44
44
42
44
44
43
44
47
48
46
39
33
33
36
35
38
38
38
39
41
46
50
50
60
62
62
61
62
60
62
63
65
64
63
64
62
62
62
62
63
63
64
64
64
64
63
63
63
62
63
64
64
62
63
81
81
107
76
80
83
79
79
81
81
81
81
79
78
78
79
79
79
79
78
77
78
81
78
78
81
79
78
78
78
78
79
79
79
79
80
82
79
79
79
78
79
79
79
78
79
78
79
79
79
78
80
79
78
81
79
80
79
79
79
79
78
80
81
84
91
84
78
73
64
60
59
60
58
55
54
56
53
52
52
53
52
53
52
52
55
53
52
52
55
54
56
59
61
60
67
72
70
70
65
57
62
55
59
70
79
73
70
72
74
68
61
57
50
69
61
127
67
81
74
73
73
70
69
67
66
65
63
62
62
57
57
56
56
60
59
60
58
58
57
62
61
58
58
56
59
55
55
53
52
51
50
50
49
48
47
49
48
47
47
47
49
47
49
47
47
47
47
48
49
49
48
49
47
45
34
30
37
34
38
49
47
50
72
54
48
36
35
40
41
42
42
43
41
39
38
36
37
40
39
38
36
33
34
32
32
31
31
31
34
36
39
37
34
35
38
36
35
33
33
37
38
34
32
33
34
33
36
38
37
35
34
35
35
36
36
35
35
34
34
37
39
37
38
37
37
37
36
35
35
36
37
37
37
38
35
37
37
37
37
37
36
36
36
37
36
37
36
36
39
44
48
54
47
55
40
47
48
60
85
87
76
68
65
84
60
86
65
73
73
69
69
69
65
62
61
63
64
69
68
77
104
116
124
109
96
83
70
57
46
27
87
63
56
77
70
67
66
68
75
71
84
91
107
115
111
102
88
77
59
60
53
57
124
67
61
82
70
75
70
67
72
68
67
70
78
85
93
102
96
79
73
72
66
57
52
47
46
50
47
50
50
54
50
55
33
36
38
38
34
37
35
39
36
32
35
29
33
28
33
32
34
33
37
44
31
38
35
26
40
41
39
41
40
41
39
39
38
39
42
40
42
42
38
39
40
38
38
39
37
43
39
47
36
43
43
29
39
40
33
34
40
35
36
44
39
38
45
41
45
41
50
46
44
44
44
46
46
45
47
45
44
47
44
44
43
43
43
42
42
42
42
41
41
40
40
39
39
38
38
34
34
32
33
33
34
35
36
36
35
34
32
32
31
30
29
30
32
32
32
29
29
27
29
28
29
29
30
31
30
31
32
32
33
34
34
33
33
33
31
31
32
32
33
32
30
32
34
34
33
31
33
36
33
36
33
38
36
38
42
44
41
41
40
42
44
44
47
47
49
47
47
51
48
51
54
52
54
53
53
51
53
53
48
52
52
53
53
54
55
57
53
60
59
56
66
50
67
56
70
78
81
84
69
69
78
79
75
51
91
93
85
76
75
68
64
61
65
68
67
71
68
67
54
59
57
63
64
68
70
68
64
61
61
64
67
67
67
65
66
61
59
60
61
62
55
56
59
64
59
58
61
64
59
61
60
58
60
58
58
56
55
56
56
58
56
57
55
56
55
55
54
56
58
55
54
54
55
54
53
53
53
53
53
56
52
56
56
55
55
54
53
52
51
50
48
51
54
49
49
54
52
50
50
50
50
45
41
45
42
43
39
39
43
38
32
33
32
37
33
27
25
34
31
32
36
39
37
36
36
39
34
35
36
39
39
43
33
32
23
32
34
36
34
33
34
33
33
35
34
33
33
36
35
34
34
33
33
30
35
36
35
31
30
37
37
34
33
34
37
34
33
33
33
40
33
36
35
34
30
32
34
33
30
32
32
36
27
30
31
34
33
31
32
34
35
32
33
33
41
53
70
61
55
57
58
69
66
56
50
53
61
67
88
101
84
73
61
41
25
16
16
18
21
27
22
16
9
4
1
-1
-1
2
3
7
10
8
10
8
10
11
11
10
12
14
14
14
16
15
15
16
17
16
18
17
17
18
16
17
16
16
16
16
17
20
18
19
15
16
11
10
5
11
19
33
50
47
41
34
28
26
19
24
11
13
13
3
5
34
11
16
14
12
13
10
10
10
10
10
9
10
10
10
9
9
10
9
9
9
9
8
10
8
8
8
8
8
8
8
10
9
8
11
6
8
6
7
8
5
16
9
9
8
13
18
23
26
27
33
37
40
30
27
24
33
39
43
42
39
38
39
38
39
39
39
39
40
39
40
40
40
41
42
40
40
39
40
40
40
42
40
40
40
40
40
39
42
39
39
39
40
40
41
41
41
42
44
41
36
33
33
36
37
41
41
39
38
38
41
44
42
41
52
46
46
50
55
63
79
90
84
76
60
78
67
84
75
72
82
76
73
73
74
74
74
75
73
72
71
80
73
83
80
79
83
86
80
75
75
75
78
78
78
80
79
86
87
83
81
45
14
22
34
30
42
34
19
11
16
27
45
36
31
31
27
31
46
48
45
44
43
41
40
39
42
39
37
36
38
41
43
46
44
36
16
25
20
32
44
43
45
40
40
41
41
41
43
42
41
42
42
43
43
42
42
41
42
41
41
43
42
42
42
42
41
42
42
42
41
42
43
44
41
42
42
42
42
42
42
42
41
42
42
42
42
42
41
43
42
43
42
42
42
42
43
43
42
42
42
42
44
43
42
42
43
42
43
42
43
43
45
43
38
40
32
29
28
29
27
21
20
20
20
17
19
16
14
16
17
20
30
39
59
28
25
49
42
43
42
42
42
42
40
41
44
44
44
42
39
39
39
38
37
39
41
40
42
42
50
47
75
91
103
90
80
63
46
60
100
73
77
77
73
71
61
65
66
59
61
65
67
64
83
104
104
97
94
99
125
127
124
71
61
29
30
85
127
75
73
67
71
75
76
61
63
64
68
60
83
105
114
127
101
84
84
107
104
72
44
44
39
112
105
44
80
60
60
60
54
61
82
125
127
127
103
73
66
69
70
69
56
64
52
62
53
76
68
68
82
127
124
98
82
70
72
72
70
69
65
64
67
67
73
80
90
83
81
77
75
79
76
74
74
78
87
88
85
84
71
53
42
47
84
81
76
74
71
69
71
68
73
77
82
87
81
82
87
92
89
81
75
78
82
82
81
78
78
83
86
82
84
85
84
84
76
69
61
61
71
74
76
76
72
74
74
75
75
72
71
73
73
74
74
72
74
73
75
72
71
76
79
81
83
79
73
65
67
83
87
80
58
48
78
73
77
73
79
84
83
77
77
81
81
70
64
60
63
68
80
75
74
69
70
70
67
77
95
72
56
96
104
90
80
71
69
69
73
76
80
78
76
77
80
81
83
86
84
89
101
81
79
73
64
56
60
85
127
42
78
59
70
57
60
84
61
55
74
127
127
127
124
103
67
53
53
52
62
76
125
111
59
80
50
64
51
61
53
62
117
127
112
100
101
90
79
51
57
54
63
79
127
73
50
72
37
57
60
69
127
127
127
117
100
86
69
56
37
61
80
104
115
73
24
64
64
70
109
127
127
120
107
94
86
71
64
57
61
72
78
94
100
101
34
55
42
55
86
127
127
107
103
104
96
83
53
53
60
70
89
84
86
74
64
44
64
89
127
127
120
104
92
81
75
67
61
69
69
82
95
104
58
42
48
60
117
127
127
104
86
78
76
84
77
47
68
80
90
92
102
101
43
48
61
63
112
127
119
100
101
92
98
59
60
62
64
80
87
101
108
33
54
49
73
99
127
127
112
97
87
83
79
65
51
51
77
97
99
101
101
43
39
50
76
90
127
127
111
105
112
81
83
76
68
56
50
65
79
95
95
84
19
54
53
60
108
127
125
96
100
94
93
83
70
64
45
54
73
98
127
88
27
56
50
77
93
127
127
112
107
85
87
71
63
56
75
80
77
70
110
53
40
62
60
87
127
127
120
103
91
98
89
70
53
47
67
87
91
107
94
67
36
62
51
96
127
127
109
101
93
81
79
67
65
67
91
87
90
73
69
95
42
62
70
80
127
127
103
84
85
92
90
83
80
53
53
67
83
93
81
111
59
47
50
68
72
113
127
116
109
101
97
89
74
73
64
59
62
72
92
127
91
58
49
58
59
67
96
127
127
121
97
81
68
64
65
64
65
75
81
84
98
118
60
17
75
69
122
127
127
93
92
82
84
76
57
68
76
79
86
89
82
96
100
28
59
55
75
95
127
127
124
111
101
84
59
56
49
56
81
97
125
78
50
50
50
61
69
103
127
127
112
105
94
86
67
69
54
60
68
118
112
51
33
40
55
79
127
127
124
115
100
87
66
62
61
52
55
91
98
117
83
47
23
74
55
92
127
127
119
89
88
80
71
67
47
59
86
124
100
15
62
48
70
122
127
127
117
73
59
66
74
79
59
72
76
122
100
-18
43
77
90
127
127
107
93
79
81
67
72
67
66
76
107
124
80
59
52
40
75
110
127
127
118
90
86
84
77
62
48
50
65
92
127
76
113
107
50
76
127
43
23
83
76
113
127
109
111
108
104
82
53
45
61
86
90
90
105
14
67
57
98
127
127
110
89
83
80
78
88
88
87
79
71
68
58
49
94
96
16
93
42
80
104
127
127
112
103
84
68
56
55
51
63
68
92
55
56
56
65
60
86
95
113
127
107
110
95
80
64
50
65
54
53
126
88
36
67
65
74
63
64
84
124
127
127
110
83
61
52
46
45
65
115
74
53
74
62
67
58
73
88
95
105
98
90
82
74
71
75
75
73
69
65
59
56
54
50
47
44
39
37
35
35
36
36
35
36
31
49
36
27
24
28
27
27
29
27
25
28
26
29
32
36
42
38
26
26
36
49
53
50
45
47
38
37
36
32
35
32
30
32
33
31
32
27
27
30
21
32
32
41
26
25
27
27
34
34
30
33
33
31
32
31
33
32
30
30
-12
31
33
36
29
30
34
36
36
32
31
35
32
34
33
29
33
35
32
31
34
38
34
30
36
34
34
33
31
34
33
34
31
33
34
34
33
33
31
34
33
34
33
34
34
34
34
31
47
32
36
22
28
31
36
39
52
61
75
66
59
56
50
46
44
44
44
43
44
46
42
42
36
39
41
43
41
39
39
41
41
47
51
57
48
45
43
46
46
50
46
45
46
44
49
53
49
47
45
47
46
43
46
47
45
47
50
51
50
46
47
48
47
48
50
48
45
46
47
49
47
48
46
47
48
46
48
47
47
47
47
47
47
47
45
47
46
48
48
47
46
46
47
45
46
47
47
47
50
47
47
47
47
46
46
47
47
47
47
47
47
47
46
47
47
47
48
47
46
46
47
47
47
47
46
47
47
48
46
46
45
46
47
48
50
53
58
60
61
58
60
59
55
50
45
43
54
79
80
73
70
62
53
75
68
111
45
76
69
73
65
70
68
59
63
66
59
62
67
63
90
118
126
113
113
84
64
50
44
43
55
69
94
61
64
65
70
79
97
119
111
95
77
63
67
71
73
84
80
78
80
85
87
90
65
54
49
47
36
39
33
33
37
36
34
36
27
23
27
24
17
19
25
27
25
27
26
27
28
27
27
27
24
24
24
25
27
24
25
25
26
25
30
30
27
28
31
30
30
39
39
39
40
40
38
32
31
35
33
31
38
41
35
34
39
41
38
40
41
42
41
41
42
43
43
41
41
44
49
52
56
53
46
47
55
67
79
78
87
64
70
81
73
81
75
79
83
88
90
89
90
89
83
81
76
71
67
66
61
81
74
67
76
71
70
76
76
86
89
83
71
73
78
77
74
67
68
75
78
74
71
53
64
70
72
69
80
96
107
105
84
75
75
77
73
72
72
73
73
70
72
73
76
74
73
72
70
70
71
72
76
73
75
78
75
73
73
76
84
78
76
70
78
82
85
88
87
84
82
76
81
86
81
83
81
91
90
84
87
79
77
77
75
68
66
70
71
68
66
72
76
70
69
70
74
70
70
70
70
71
74
87
100
100
67
46
64
75
98
70
57
78
70
75
60
81
75
82
71
75
73
78
76
78
80
78
74
80
78
74
71
63
66
72
71
67
62
62
64
71
75
78
76
72
70
71
67
61
53
46
34
57
61
59
53
56
61
61
61
61
61
59
59
56
55
54
54
55
55
55
56
56
55
56
57
55
56
56
56
55
59
55
56
54
56
56
56
56
57
56
56
53
50
48
50
51
53
54
55
59
57
58
57
56
55
53
53
52
52
53
50
52
52
54
55
57
56
56
56
56
57
53
53
53
55
55
58
58
57
56
57
57
55
53
53
52
52
50
51
51
53
53
52
50
50
51
52
51
53
56
52
53
53
52
52
52
51
53
53
50
52
52
51
52
52
52
52
52
52
53
54
53
51
53
53
52
55
55
57
54
55
54
55
56
56
56
56
56
56
54
56
56
56
58
57
56
56
56
57
57
55
56
56
56
56
54
55
56
54
53
55
56
55
54
55
54
55
54
56
54
55
54
54
55
55
53
55
56
54
55
56
54
55
54
55
55
54
54
54
53
51
51
51
53
53
53
53
58
56
58
57
55
56
56
56
57
56
57
58
59
60
58
59
59
58
57
58
60
59
59
59
60
59
59
59
60
63
63
59
60
59
61
65
64
68
69
66
65
67
65
67
67
71
70
76
70
71
72
70
70
72
70
70
70
70
71
70
69
69
70
70
70
66
65
67
69
70
71
71
70
68
67
69
71
72
72
70
70
68
69
70
70
70
69
71
70
70
71
65
73
75
76
80
74
73
67
68
70
72
75
81
75
73
72
70
73
70
62
54
58
63
55
47
44
42
41
39
34
36
33
51
44
27
24
24
25
27
44
40
35
28
31
30
25
25
38
47
33
39
49
59
49
47
39
62
70
68
52
52
49
43
39
36
32
27
24
25
10
15
13
14
13
11
15
13
13
18
19
19
12
7
7
7
3
-1
8
8
5
5
6
5
-1
-2
-9
-7
-9
-5
-8
-7
-8
-8
-8
-8
-7
-7
-9
-9
-8
-8
-8
-8
-7
-8
-7
-8
-8
-9
-8
-8
-8
-9
-7
-9
-9
-9
-7
-10
-8
-9
-7
-7
-9
-5
-8
-8
-9
-7
-8
-7
-9
-8
-8
-7
-8
-8
-9
-7
-8
-7
-6
-4
-7
-8
-8
-4
-4
0
7
23
33
40
41
47
55
59
56
58
55
47
45
46
46
41
43
41
45
47
48
51
52
49
51
47
57
47
48
54
55
51
52
50
47
50
50
48
49
51
49
49
50
50
50
49
48
49
49
47
49
48
49
49
48
49
47
50
51
50
49
49
49
51
51
55
56
51
44
42
35
33
34
32
33
35
37
39
37
37
41
38
38
38
39
38
37
39
40
37
39
38
38
37
37
37
38
37
40
37
36
37
37
37
37
38
37
38
38
39
37
38
37
38
38
38
38
37
37
38
38
39
37
38
35
33
34
34
35
37
36
34
35
36
34
36
35
35
38
36
35
36
34
35
35
36
36
35
35
36
36
35
36
34
34
35
36
36
38
38
39
43
44
55
53
47
39
43
37
38
15
35
34
37
39
40
44
44
42
42
43
42
41
42
41
42
42
43
43
42
42
42
43
42
42
42
47
42
42
42
43
43
42
43
43
43
43
42
42
43
42
42
42
42
42
42
42
42
43
42
42
43
43
43
43
44
42
42
42
42
43
44
43
43
43
43
45
44
44
43
43
42
42
43
42
44
43
43
44
44
48
50
47
42
43
38
36
44
64
70
76
78
77
77
95
70
78
78
73
70
77
76
77
78
79
77
76
78
81
77
58
52
49
40
43
39
39
41
40
54
96
89
87
81
76
76
68
71
73
67
62
70
93
47
55
67
71
60
65
68
70
73
77
76
75
83
79
77
76
78
81
85
89
85
82
79
79
77
76
76
78
77
77
73
78
78
81
82
78
78
79
83
80
81
78
79
78
78
79
75
73
72
75
67
67
66
69
70
72
71
72
72
71
73
73
70
73
70
67
68
70
73
72
70
71
71
68
74
70
70
72
73
70
71
72
69
71
72
71
72
77
94
105
82
65
31
42
43
53
27
31
28
32
30
23
25
24
25
25
28
39
37
36
44
39
42
42
43
43
41
41
43
44
44
45
44
44
44
45
44
44
44
44
44
44
44
43
43
43
47
46
45
45
44
42
44
44
45
42
42
40
39
39
39
39
39
39
40
41
41
41
36
37
39
38
39
40
39
42
39
39
40
39
39
38
40
39
39
38
40
39
40
39
39
41
40
41
40
40
40
40
40
40
39
40
39
38
39
39
39
39
39
38
39
39
39
39
34
39
42
39
42
43
42
40
41
39
39
40
41
40
41
39
41
41
41
43
40
42
41
38
39
40
40
40
39
39
40
40
42
43
43
42
43
42
43
43
43
44
44
44
42
44
45
45
44
43
43
44
44
44
44
44
44
43
43
45
45
46
44
43
44
45
44
44
42
40
40
40
41
38
40
39
40
44
42
42
42
41
42
40
43
42
42
42
43
42
42
42
43
42
43
42
41
41
41
41
41
41
41
40
40
40
40
40
41
41
41
41
40
42
41
41
41
42
41
41
41
41
41
41
40
40
41
41
41
40
40
40
40
40
40
41
41
41
40
41
40
42
42
40
42
41
42
41
42
41
41
40
41
41
41
40
40
43
40
40
40
41
41
40
41
40
42
41
42
40
41
40
41
42
41
42
41
41
42
40
41
40
41
41
40
40
43
45
47
39
47
35
36
33
27
31
11
20
-1
25
0
40
5
20
11
12
18
20
28
38
39
39
36
31
34
27
18
15
12
10
9
6
10
8
13
33
37
96
57
35
39
49
43
40
37
37
39
41
42
40
40
41
40
39
40
39
39
39
39
39
40
39
36
33
30
37
33
36
36
40
39
37
41
36
36
24
36
39
40
38
33
38
40
46
40
37
38
37
39
41
39
39
35
38
42
35
34
37
36
39
37
35
35
36
36
34
25
36
34
32
32
36
34
35
34
32
32
30
38
38
40
32
33
3
36
36
32
35
37
36
33
36
35
35
34
36
35
36
36
34
37
33
35
36
33
37
37
35
37
37
37
37
36
36
37
36
36
35
38
39
36
37
36
36
37
39
34
36
39
38
33
37
36
36
36
37
36
37
36
37
36
36
37
37
36
35
35
37
40
37
35
36
36
36
36
37
37
36
36
36
37
38
35
36
38
37
37
37
38
37
38
36
38
36
37
39
38
40
37
36
38
37
36
36
37
37
38
36
36
36
38
38
36
36
36
38
36
36
37
37
37
37
37
36
37
38
39
36
38
36
36
36
37
36
36
37
37
39
36
37
38
38
36
36
37
38
38
38
36
37
37
36
38
36
38
38
37
38
38
38
37
38
37
37
36
36
39
36
35
32
31
34
34
33
35
33
33
33
32
33
33
29
42
35
35
34
33
35
33
35
33
34
33
36
34
36
32
32
34
35
35
35
35
34
33
34
34
34
33
35
34
34
35
36
36
34
33
34
34
36
34
33
35
34
36
34
36
38
37
38
36
38
37
36
38
37
39
36
37
48
42
47
50
50
49
55
63
69
74
76
81
82
79
73
67
74
114
65
75
80
73
74
72
68
64
72
60
65
75
101
122
125
119
112
78
57
43
37
49
48
82
84
68
61
73
87
90
102
124
108
83
66
52
63
39
36
26
31
33
26
29
27
22
27
30
25
20
20
24
24
25
25
24
25
25
27
26
22
25
25
26
25
27
27
27
27
34
39
44
52
51
50
74
88
87
76
71
67
70
93
73
80
84
86
84
80
80
82
72
84
85
85
79
80
80
98
87
95
85
67
57
51
53
76
97
64
78
83
78
71
64
65
64
58
58
61
55
54
67
90
101
127
121
110
98
84
64
62
67
57
84
109
110
73
73
68
64
53
54
60
84
127
127
105
113
110
87
61
59
56
55
66
91
104
104
63
49
22
53
63
68
124
127
127
124
93
61
61
66
73
54
67
59
77
87
87
19
64
34
61
73
127
127
113
106
97
75
63
59
61
66
70
79
86
87
98
36
51
36
72
90
127
127
104
96
84
72
61
62
62
77
89
84
73
70
117
53
17
58
70
127
127
120
79
79
77
80
81
64
68
71
78
84
87
111
31
29
77
62
127
127
118
85
78
73
78
71
52
66
83
92
127
62
13
27
83
127
127
126
93
73
70
71
70
71
80
78
88
94
77
-4
22
90
127
127
127
105
90
67
51
47
56
75
127
88
-25
54
33
53
127
127
127
117
99
55
22
55
63
127
89
56
78
48
45
54
47
74
127
127
127
124
86
50
28
59
61
90
97
92
67
78
78
71
68
65
72
61
56
57
61
72
68
65
81
90
118
121
127
127
92
64
39
40
48
72
116
76
80
89
79
81
73
74
87
74
79
75
78
72
76
79
78
68
76
74
65
70
60
63
63
61
64
59
63
70
68
91
90
127
127
127
107
66
38
25
30
123
88
82
80
87
73
69
76
73
70
71
64
66
67
65
64
67
62
78
70
76
93
98
119
124
118
99
59
52
37
43
78
107
68
73
83
76
77
70
80
74
73
73
69
66
69
65
70
70
65
64
70
68
70
71
75
91
109
109
114
101
89
84
75
73
61
51
55
74
82
121
87
65
74
77
51
65
58
64
69
65
94
119
126
104
102
96
87
74
56
44
61
88
101
107
77
66
70
53
48
69
73
127
127
127
95
97
85
63
50
39
47
77
127
46
57
26
56
67
119
127
127
112
105
72
67
70
63
53
55
110
117
30
53
53
73
127
127
99
97
92
96
79
56
50
61
85
115
124
67
66
53
61
54
127
127
107
87
87
93
88
65
64
60
70
86
85
84
111
76
14
68
75
127
127
92
87
95
90
102
84
56
48
65
83
68
127
90
50
67
36
74
127
127
111
94
93
88
75
68
42
73
85
90
90
92
20
63
71
125
127
126
103
95
96
83
56
65
68
72
74
93
78
16
62
67
120
127
121
98
89
91
89
76
70
52
53
67
78
120
69
-1
80
51
96
127
127
99
90
97
81
70
63
51
58
66
91
113
13
82
50
73
127
127
116
94
87
86
89
90
54
53
62
71
94
127
62
16
61
61
80
127
127
111
94
87
86
84
66
56
61
65
75
117
115
109
42
42
65
66
111
127
123
101
76
69
72
73
73
69
69
73
75
74
74
75
77
75
74
74
74
70
70
71
72
73
71
75
75
80
82
84
84
94
78
64
66
64
64
127
65
41
56
56
76
112
127
115
114
98
89
81
84
68
57
53
48
87
127
69
65
69
58
55
61
69
71
93
106
109
112
101
93
86
82
76
69
63
56
49
44
52
58
75
62
69
76
75
75
87
87
88
94
91
88
79
76
74
74
75
75
73
73
71
71
72
72
72
71
73
73
76
75
75
76
73
71
69
70
73
72
72
73
75
75
75
73
73
73
75
74
73
74
76
71
77
81
73
76
77
76
75
72
73
76
76
78
78
75
76
76
78
76
79
81
76
81
83
75
78
78
82
78
83
78
82
80
76
76
73
76
71
64
66
61
65
65
61
59
65
65
77
76
75
85
91
102
103
101
101
90
77
70
73
72
73
70
70
73
74
73
86
98
82
72
75
74
70
68
67
64
65
59
67
67
71
74
75
96
110
107
108
104
93
83
72
68
71
71
60
67
78
93
88
56
83
72
58
67
67
70
82
101
107
100
84
72
66
78
87
80
80
84
85
82
79
78
77
79
82
80
76
77
75
78
77
76
75
73
74
73
73
74
75
76
73
74
69
78
78
79
78
80
80
77
76
81
86
82
81
79
82
78
79
77
78
81
78
73
70
76
74
72
76
75
72
72
73
72
73
71
75
71
76
83
89
86
81
80
80
79
81
81
80
80
78
80
81
80
79
78
79
72
62
52
41
43
38
40
36
39
40
42
39
36
31
29
27
30
34
33
27
29
27
35
31
32
28
31
30
27
26
27
29
30
30
28
28
30
24
29
27
27
28
29
29
27
30
30
30
29
30
30
28
29
31
28
33
31
29
29
30
31
31
28
30
29
33
30
30
30
31
30
31
30
31
30
31
30
30
33
31
32
30
31
33
37
32
30
30
29
27
28
28
27
28
28
28
27
30
28
27
30
30
31
28
32
26
29
27
27
28
28
28
27
28
